Per-pixel extrusion mapping with correct silhouette

• Autorzy: Chahdi Adnane Ouazzani , Ragragui Anouar , Halli Akram , Satori Khalid

Identyfikatory

DOI

10.7494/csci.2021.22.3.3337

• Języki publikacji: EN

Abstrakty

EN

Per-pixel extrusion mapping consists of creating a virtual geometry that is stored in a texture over a polygon model without increasing its density. There are four types of extrusion mapping; namely, basic extrusion, outward extru sion, beveled extrusion, and chamfered extrusion. These different techniques produce satisfactory results in the case of plane surfaces; however, when it is about curved surfaces, a silhouette is not visible at the edges of the extruded forms on the 3D surface geometry, as they not take the curvatures of the 3D meshes into account. In this paper, we present an improvement that consists of using curved ray-tracing to correct the silhouette problem by combining per-pixel extrusion-mapping techniques with a quadratic approximation that is computed at each vertex of a 3D mesh.

Słowa kluczowe

EN

image-based rendering; real-time rendering; texture mapping; per-pixel extrusion mapping; ray-tracing; silhouette

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2021
• Tom: T. 22 (3)
• Strony: 403–428
• Opis fizyczny: Bibliogr. 46 poz., rys., tab.

Twórcy

autor

Chahdi Adnane Ouazzani

• Adnane Ouazzani Chahdi Sidi Mohamed Ben Abdellah University, Faculty of Science Dhar EL Mahraz, LISAC Laboratory, Fez, Morocco

autor

Ragragui Anouar

• Anouar Ragragui Sidi Mohamed Ben Abdellah University, Faculty of Science Dhar EL Mahraz, LISAC Laboratory, Fez, Morocco

autor

Halli Akram

• Akram Halli Moulay-Ismail University IA Laboratory Meknes, Morocco

autor

Satori Khalid

• Khalid Satori Sidi Mohamed Ben Abdellah University, Faculty of Science Dhar EL Mahraz, LISAC Laboratory, Fez, Morocco

Bibliografia

• [1] Anouar R., Adnane O., Akram H., Khalid S.: Revolution mapping with bump mapping support, Graphical Models, vol. 100, pp. 1–11, 2018. doi: 10.1016/j.gmod.2018.09.001.
• [2] Anouar R., Adnane O., Akram H., Khalid S.: Image-based extrusion with realistic surface wrinkles, Journal of Computational Design and Engineering, vol. 7(1), pp. 30–43, 2020.
• [3] Baboud L., D´ecoret X.: Rendering Geometry with Relief Textures. In: Proceedings of Graphics Interface 2006, p. 195–201, GI ’06, Canadian Information Processing Society, CAN, 2006.
• [4] Baboud L., Eisemann E., Seidel H.: Precomputed Safety Shapes for Efficient and Accurate Height-Field Rendering, IEEE Transactions on Visualization and Computer Graphics, vol. 18(11), pp. 1811–1823, 2012. doi: 10.1109/TVCG.2011.281.
• [5] Blinn J.F.: Simulation of Wrinkled Surfaces, ACM SIGGRAPH Computer Graphics, vol. 12(3), pp. 286–292, 1978. doi: 10.1145/965139.507101.
• [6] Brawley Z., Tatarchuk N.: Self-Shadowing, Perspective-Correct Bump Mapping Using Reverse Height Map Tracing, ShaderX3: Advanced Rendering with DirectX and OpenGL (Shaderx Series), pp. 135–154, 2004.
• [7] Chahdi A.O., Halli A., Ragragui A., Satori K.: Per-pixel displacement mapping using hybrid cone approach. In: 2017 International Conference on Advanced Technologies for Signal and Image Processing (ATSIP), pp. 1–4, 2017. doi:10.1109/ATSIP.2017.8075577.
• [8] Chahdi A.O., Ragragui A., Halli A., Satori K.: Dynamic relief mapping1. In: 2018 International Conference on Intelligent Systems and Computer Vision (ISCV), pp. 1–6, 2018. doi: 10.1109/ISACV.2018.8354053.
• [9] Chen Y.C., Chang C.F.: A Prism-Free Method for Silhouette Rendering in In verse Displacement Mapping, Computer Graphics Forum, 2008. doi: 10.1111/j.1467-8659.2008.01341.x.
• [10] Cook R.L.: Shade Trees. In: Proceedings of the 11th Annual Conference on Computer Graphics and Interactive Techniques, p. 223–231, SIGGRAPH ’84, Association for Computing Machinery, New York, NY, USA, 1984. doi:10.1145/800031.808602.
• [11] Danielsson P.E.: Euclidean distance mapping, Computer Graphics and Image Processing, vol. 14(3), pp. 227–248, 1980. doi: 10.1016/0146-664X(80)90054-4.
• [12] Donnelly W.: Per-Pixel Displacement Mapping with Distance Functions. In: GPU Gems 2, pp. 123–136, Addison-Wesley, 2005.
• [13] Dufort J.F., Leblanc L., Poulin P.: Interactive Rendering of Meso-structure Surface Details using Semi-transparent 3D Textures. In: Proceedings of Vision, Modeling, and Visualization 2005, pp. 399–406, 2005.
• [14] Eric R., Musawir S., Sumanta P.: Interval Mapping. In: Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games, I3D ’06, Association for Computing Machinery, 2006.
• [15] Halli A., Saaidi A., Satori K., Tairi H.: Per-Pixel Displacement Mapping Us ing Cone Tracing, International Review on Computers and Software (IRECOS),vol. 3(5), 2008.
• [16] Halli A., Saaidi A., Satori K., Tairi H.: Per-Pixel Extrusion Mapping, IJCSNS International Journal of Computer Science and Network Security, vol. 9(3), pp. 118–124, 2009.
• [17] Halli A., Saaidi A., Satori K., Tairi H.: Extrusion and revolution mapping, ACM Transactions on Graphics, vol. 29(5), 2010. doi: 10.1145/1857907.1857908.
• [18] Hirche J., Ehlert A., Guthe S., Doggett M.: Hardware Accelerated PerPixel Displacement Mapping. In: GI’04: Proceedings of Graphics Interface 2004, pp. 153–158, Canadian Human-Computer Communications Society, Wa terloo, 2004.
• [19] Jeschke S., Mantler S., Wimmer M.: Interactive Smooth and Curved Shell Mapping. In: Proceedings of the 18th Eurographics Conference on Rendering Tech niques, p. 351–360, EGSR’07, Eurographics Association, Goslar, DEU, 2007.
• [20] Kaneko T., Takahei T., Inami M., Kawakami N., Yanagida Y., Maeda T., Tachi S.: Detailed shape representation with parallax mapping. In: Proceedings of the ICAT 2001, pp. 205–208, 2001.
• [21] Ki H., Oh K.: Accurate Per-Pixel Displacement Mapping using a Pyramidal Structure, Tech. rep., 2007. http://ki-h.com/archive/KiH-TA07-IPDM.pdf.
• [22] Kolb A., Rezk Salama C.: Efficient Empty Space Skipping for Per-Pixel Displacement Mapping. In: Proceedings of Vision, Modeling and Visualization (VMV 05), pp. 407–414, 2005.
• [23] McGuire M., McGuire M.: Steep Parallax Mapping, I3D 2005 Poster; Brown Web Report, 2005. https://casual-effects.com/research/McGuire2005Parallax/ index.html. I3D 2005 Poster.
• [24] Na K.G., Jung M.R.: Curved Ray-Casting for Displacement Mapping in the GPU. In: Proceedings of the 14th International Conference on Advances in Multimedia Modeling, p. 348–357, MMM’08, Springer-Verlag, Berlin, Heidelberg, 2008.
• [25] Oh K., Ki H., Lee C.H.: Pyramidal Displacement Mapping: A GPU based Artifacts-Free Ray Tracing through an Image Pyramid. In: Proceedings of the ACM Symposium on Virtual Reality Software and Technology, p. 75–82, VRST ’06, Association for Computing Machinery, New York, NY, USA, 2006. doi: 10.1145/1180495.1180511.
• [26] Oliveira M.M.: Relief Texture Mapping, Ph.D. thesis, University of North Carolina, 2000.
• [27] Oliveira M.M., Bishop G., McAllister D.: Relief Texture Mapping. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, p. 359–368, SIGGRAPH ’00, ACM Press/Addison-Wesley Publishing Co.,USA, 2000. doi: 10.1145/344779.344947.
• [28] Oliveira M.M., Policarpo F.: An Efficient Representation for Surface Details. Technical report, Instituto de Inform´atica UFRGS, 2005.
• [29] Paglieroni D.W., Petersen S.M.: Height distributional distance transform methods for height field ray tracing, ACM Transactions on Graphics, vol. 13(4), pp. 376–399, 1994. doi: 10.1145/195826.197312.
• [30] Patterson J., Hoggar S., Logie J.: Inverse Displacement Mapping, Computer Graphics Forum, vol. 10(2), pp. 129–139, 1991. doi: 10.1111/1467-8659.1020129.
• [31] Peercy M., Airey J., Cabral B.: Efficient Bump Mapping Hardware. In: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, pp. 303–306, SIGGRAPH ’97, ACM Press/Addison-Wesley Publish ing Co., USA, 1997. doi: 10.1145/258734.258873.
• [32] Petitjean S.: A Survey of Methods for Recovering Quadrics in Triangle Meshes, ACM Computing Surveys, vol. 34(2), pp. 211–262, 2002. doi: 10.1145/508352.508354.
• [33] Policarpo F., Oliveira M.M.: Relief Mapping of Non-Height-Field Surface Details. In: Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games, p. 55–62, I3D ’06, Association for Computing Machinery, New York, NY, USA, 2006. doi: 10.1145/1111411.1111422.
• [34] Policarpo F., Oliveira M.M., Comba J.L.D.: Real-time relief mapping on arbi trary polygonal surfaces. In: Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games, p. 155–162, I3D ’05, Association for Computing Machinery, New York, NY, USA, 2005. doi: 10.1145/1053427.1053453.
• [35] Porumbescu S.D., Budge B., Feng L., Joy K.I.: Shell Maps, ACM Transactions on Graphics, vol. 24(3), pp. 626–633, 2005.
• [36] Premecz M.: Iterative Parallax Mapping with Slope Information, Central European Seminar on Computer Graphics (CESCG 06), 2006. www.cescg.org/CESCG-2006/papers/TUBudapest-Premecz-Matyas.pdf.
• [37] Ragragui A., Chahdi A.O., Halli A., Satori K.: Per-Pixel Extrusion Mapping:The Correction of the Intersection Point Between the Extrusion Geometry and the Viewing Ray. In: 2017 Intelligent Systems and Computer Vision (ISCV), pp. 1–6, 2017. doi: 10.1109/ISACV.2017.8054957.
• [38] Ragragui A., Chahdi A.O., Halli A., Satori K.: Per-pixel revolution mapping with rectification of the texture projection. In: 2018 International Conference on Intelligent Systems and Computer Vision (ISCV), pp. 1–6, 2018. doi: 10.1109/ISACV.2018.8354056.
• [39] Ritsche N.: Real-Time Shell Space Rendering of Volumetric Geometry. In: GRAPHITE’06: Proceedings of the 4th international conference on Com puter graphics and interactive techniques in Australasia and Southeast Asia, pp. 265–274, Association for Computing Machinery, New York, NY, USA, 2006.doi: 10.1145/1174429.1174477.
• [40] Shirley P., Tuchman A.: A polygonal approximation to direct scalar volume rendering, ACM SIGGRAPH Computer Graphics, vol. 24(5), pp. 63–70, 1990. doi: 10.1145/99308.99322.
• [41] Tatarchuk N.: Dynamic parallax occlusion mapping with approximate soft shadows. In: Proceedings of 2006 symposium on Interactive 3D graphics and games, pp. 63–69, I3D ’06, Association for Computing Machinery, New York, NY, USA, 2006. doi: 10.1145/1111411.1111423.
• [42] Tevs A., Ihrke I., Seidel H.P.: Maximum Mipmaps for Fast, Accurate, and Scalable Dynamic Height Field Rendering, Proceedings of Interactive 3D Graphics and Games, I3D08, pp. 183–190, 2008.
• [43] Wang L., Wang X., Tong X., Lin S., Hu S., Guo B., Shum H.Y.: View-Dependent Displacement Mapping, ACM Trans Graph, vol. 22(3), p. 334–339, 2003. doi:10.1145/882262.882272.
• [44] Wang X., Tong X., Lin S., Hu S., Guo B., Shum H.Y.: Generalized Displacement Maps. In: Proceedings of the Fifteenth Eurographics Conference on Rendering Techniques, p. 227–233, EGSR’04, Eurographics Association, Goslar, DEU, 2004.
• [45] Welsh T.: Parallax Mapping with Offset Limiting: A Per-Pixel Approximation of Uneven Surfaces. Technical report, Infiscape Corporation, 2004.
• [46] Yerex K., Jagersand M.: Displacement Mapping with Ray-casting in Hard ware. In: ACM SIGGRAPH 2004 Sketches, p. 149, SIGGRAPH ’04, Association for Computing Machinery, New York, NY, USA, 2004. doi: 10.1145/1186223.1186410.

Uwagi

PL

„Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2021).”