Htex: Per-Halfedge Texturing for Arbitrary Mesh Topologies
Article No.: 29, Pages 1 - 14
Abstract
We introduce per-halfedge texturing (Htex) a GPU-friendly method for texturing arbitrary polygon-meshes without an explicit parameterization. Htex builds upon the insight that halfedges encode an intrinsic triangulation for polygon meshes, where each halfedge spans a unique triangle with direct adjacency information. Rather than storing a separate texture per face of the input mesh as is done by previous parameterization-free texturing methods, Htex stores a square texture for each halfedge and its twin. We show that this simple change from face to halfedge induces two important properties for high performance parameterization-free texturing. First, Htex natively supports arbitrary polygons without requiring dedicated code for, e.g, non-quad faces. Second, Htex leads to a straightforward and efficient GPU implementation that uses only three texture-fetches per halfedge to produce continuous texturing across the entire mesh. We demonstrate the effectiveness of Htex by rendering production assets in real time.
References
[1]
David Benson and Joel Davis. 2002. Octree Textures. In Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques (San Antonio, Texas) (SIGGRAPH '02). Association for Computing Machinery, New York, NY, USA, 785--790. https://doi.org/10.1145/566570.566652
[2]
Mario Botsch, Leif Kobbelt, Mark Pauly, Pierre Alliez, and Bruno Lévy. 2010. Polygon Mesh Processing. AK Peters / CRC Press. 250 pages. https://hal.inria.fr/inria-00538098
[3]
Brent Burley and Dylan Lacewell. 2008. Ptex: Per-Face Texture Mapping for Production Rendering. Computer Graphics Forum 27, 4 (2008), 1155--1164. https://doi.org/10.1111/j.1467-8659.2008.01253.x
[4]
Swen Campagna, Leif Kobbelt, and Hans-Peter Seidel. 1998. Directed Edges-A Scalable Representation for Triangle Meshes. Journal of Graphics Tools 3, 4 (1998), 1--11. https://doi.org/10.1080/10867651.1998.10487494
[5]
David (grue) DeBry, Jonathan Gibbs, Devorah DeLeon Petty, and Nate Robins. 2002. Painting and Rendering Textures on Unparameterized Models. ACM Trans. Graph. 21, 3 (jul 2002), 763--768. https://doi.org/10.1145/566654.566649
[6]
Antonio DiCarlo, Alberto Paoluzzi, and Vadim Shapiro. 2014. Linear algebraic representation for topological structures. Computer-Aided Design 46 (2014), 269--274. https://doi.org/10.1016/j.cad.2013.08.044 2013 SIAM Conference on Geometric and Physical Modeling.
[7]
D. Dolonius, E. Sintorn, and U. Assarsson. 2020. UV-free Texturing using Sparse Voxel DAGs. Computer Graphics Forum 39, 2 (2020), 121--132. https://doi.org/10.1111/cgf.13917 arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1111/cgf.13917
[8]
Jonathan Dupuy and Kenneth Vanhoey. 2021. A Halfedge Refinement Rule for Parallel Catmull-Clark Subdivision. Computer Graphics Forum (2021). https://doi.org/10.1111/cgf.14381
[9]
Lutz Kettner. 1999. Using generic programming for designing a data structure for polyhedral surfaces. Computational Geometry 13, 1 (1999), 65 - 90. https://doi.org/10.1016/S0925-7721(99)00007-3
[10]
Sujeong Kim, Karl Hillesland, and Justin Hensley. 2011. A Space-Efficient and Hardware-Friendly Implementation of Ptex. In SIGGRAPH Asia 2011 Sketches (Hong Kong, China) (SA '11). Association for Computing Machinery, New York, NY, USA, Article 31, 2 pages. https://doi.org/10.1145/2077378.2077417
[11]
Songrun Liu, Zachary Ferguson, Alec Jacobson, and Yotam Gingold. 2017. Seamless: Seam erasure and seam-aware decoupling of shape from mesh resolution. ACM Transactions on Graphics (TOG) 36, 6, Article 216 (Nov. 2017), 15 pages. https://doi.org/10.1145/3130800.3130897
[12]
Ahmed H. Mahmoud, Serban D. Porumbescu, and John D. Owens. 2021. RXMesh: A GPU Mesh Data Structure. ACM Trans. Graph. 40, 4, Article 104 (jul 2021), 16 pages. https://doi.org/10.1145/3450626.3459748
[13]
Jérôme Maillot, Hussein Yahia, and Anne Verroust. 1993. Interactive Texture Mapping. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (Anaheim, CA) (SIGGRAPH '93). Association for Computing Machinery, New York, NY, USA, 27--34. https://doi.org/10.1145/166117.166120
[14]
Ian Mallett, Larry Seiler, and Cem Yuksel. 2019. Patch Textures: Hardware Implementation of Mesh Colors. In High-Performance Graphics (HPG 2019) (Strasbourg, France). The Eurographics Association. https://doi.org/10.2312/hpg.20191194
[15]
Ian Mallett, Larry Seiler, and Cem Yuksel. 2020. Patch Textures: Hardware Support for Mesh Colors. IEEE Transactions on Visualization and Computer Graphics (2020), 12 pages. https://doi.org/10.1109/TVCG.2020.3039777
[16]
John McDonald. 2013. Eliminating Texture Waste: Borderless Realtime Ptex. Retrieved April 30, 2022 from https://www.gdcvault.com/play/1017757/Eliminating-Texture-Waste-Borderless-Realtime
[17]
John McDonald and Brent Burley. 2011. Per-Face Texture Mapping for Real-Time Rendering. In ACM SIGGRAPH 2011 Talks (SIGGRAPH '11). Association for Computing Machinery, New York, NY, USA. https://doi.org/10.1145/2037826.2037840
[18]
Matthias Nießner and Charles Loop. 2013. Analytic Displacement Mapping Using Hardware Tessellation. ACM Trans. Graph. 32, 3, Article 26 (jul 2013), 9 pages. https://doi.org/10.1145/2487228.2487234
[19]
Ptex. 2022. Ptex documentation: Adjacency data. Retrieved April 30, 2022 from https://ptex.us/adjdata.html
[20]
Robert Toth. 2013. Avoiding Texture Seams by Discarding Filter Taps. Journal of Computer Graphics Techniques (JCGT) 2, 2 (6 December 2013), 91--104. http://jcgt.org/published/0002/02/07/
[21]
K. Weiler. 1985. Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments. IEEE Computer Graphics and Applications 5, 1 (1985), 21--40. https://doi.org/10.1109/MCG.1985.276271
[22]
Cem Yuksel. 2017. Mesh Color Textures. In High-Performance Graphics (HPG 2017) (Los Angeles, CA). ACM, New York, NY, USA, 11 pages. https://doi.org/10.1145/3105762.3105780
[23]
Cem Yuksel, John Keyser, and Donald H. House. 2010. Mesh colors. ACM Transactions on Graphics 29, 2, Article 15 (2010), 11 pages. https://doi.org/10.1145/1731047.1731053
[24]
Cem Yuksel, Sylvain Lefebvre, and Marco Tarini. 2019. Rethinking Texture Mapping. Computer Graphics Forum (Proceedings of Eurographics 2019) 38, 2 (2019), 535--551. https://doi.org/10.1111/cgf.13656
[25]
Rhaleb Zayer, Markus Steinberger, and Hans-Peter Seidel. 2017. A GPU-Adapted Structure for Unstructured Grids. Comput. Graph. Forum 36, 2 (may 2017), 495--507. https://doi.org/10.1111/cgf.13144
Index Terms
- Htex: Per-Halfedge Texturing for Arbitrary Mesh Topologies
Recommendations
Linear efficient antialiased displacement and reflectance mapping
We present Linear Efficient Antialiased Displacement and Reflectance (LEADR) mapping, a reflectance filtering technique for displacement mapped surfaces. Similarly to LEAN mapping, it employs two mipmapped texture maps, which store the first two moments ...
Textured splat-based point clouds for rendering in handheld devices
Web3D '15: Proceedings of the 20th International Conference on 3D Web TechnologyWe propose a novel technique for modeling and rendering a 3D point cloud obtained from a set of photographs of a real 3D scene as a set of textured elliptical splats. We first obtain the base splat model by calculating, for each point of the cloud, an ...
An Introductory Tour of Interactive Rendering
The past decade has seen major improvements—in both speed and quality—in the area of interactive rendering. The focus of this article is on the evolution of the consumer-level personal graphics processor, since this is now the standard platform for most ...
Comments
Information & Contributors
Information
Published In
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 27 July 2022
Published in PACMCGIT Volume 5, Issue 3
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 381Total Downloads
- Downloads (Last 12 months)125
- Downloads (Last 6 weeks)11
Reflects downloads up to 24 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in