research-article

Feature-aligned T-meshes

Authors:

Denis ZorinAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 29, Issue 4

Article No.: 117, Pages 1 - 11

https://doi.org/10.1145/1778765.1778854

Published: 26 July 2010 Publication History

Abstract

High-order and regularly sampled surface representations are more efficient and compact than general meshes and considerably simplify many geometric modeling and processing algorithms. A number of recent algorithms for conversion of arbitrary meshes to regularly sampled form (typically quadrangulation) aim to align the resulting mesh with feature lines of the geometry. While resulting in a substantial improvement in mesh quality, feature alignment makes it difficult to obtain coarse regular patch partitions of the mesh.

In this paper, we propose an approach to constructing patch layouts consisting of small numbers of quadrilateral patches while maintaining good feature alignment. To achieve this, we use quadrilateral T-meshes, for which the intersection of two faces may not be the whole edge or vertex, but a part of an edge. T-meshes offer more flexibility for reduction of the number of patches and vertices in a base domain while maintaining alignment with geometric features. At the same time, T-meshes retain many desirable features of quadrangulations, allowing construction of high-order representations, easy packing of regularly sampled geometric data into textures, as well as supporting different types of discretizations for physical simulation.

Supplementary Material

JPG File (tp081-10.jpg)

Download
14.65 KB

Supplemental material. (117.zip)

Download
511.07 KB

MP4 File (tp081-10.mp4)

Download
28.55 MB

References

[1]

Bazilevs, Y., Calo, V., Cottrell, J., Evans, J., Hughes, T., Lipton, S., Scott, M., and Sederberg, T. 2009. Isogeometric analysis using T-splines. Computer Methods in Applied Mechanics and Engineering.

[2]

Ben-Chen, M., Gotsman, C., and Bunin, G. 2008. Conformal Flattening by Curvature Prescription and Metric Scaling. In Computer Graphics Forum, vol. 27, Blackwell Synergy, 449--458.

[3]

Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixed-integer quadrangulation. ACM Trans. Graph. 28, 3, 77.

Digital Library

[4]

Carr, N., Hoberock, J., Crane, K., and Hart, J. 2006. Rectangular multi-chart geometry images. In Symposium on Geometry Processing, Eurographics Association, 190.

Digital Library

[5]

Daniels, J., Silva, C., and Cohen, E. 2009. Semi-regular quadrilateral-only remeshing from simplified base domains. In Computer Graphics Forum, vol. 28, Blackwell Publishing Ltd, 1427--1435.

Digital Library

[6]

Daniels, J., Silva, C. T., and Cohen, E. 2009. Localized quadrilateral coarsening. Computer Graphics Forum 28, 5, 1437--1444.

Digital Library

[7]

Deng, J., Chen, F., Li, X., Hu, C., Tong, W., Yang, Z., and Feng, Y. 2008. Polynomial splines over hierarchical T-meshes. Graphical Models 70, 4, 76--86.

Digital Library

[8]

Dong, S., Bremer, P., Garland, M., Pascucci, V., and Hart, J. 2006. Spectral surface quadrangulation. ACM Trans. Graph. 25, 3, 1057--1066.

Digital Library

[9]

Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W. 1995. Multiresolution analysis of arbitrary meshes. Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, 173--182.

Digital Library

[10]

Eppstein, D., and Erickson, J. 1999. Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions. Discrete and Computational Geometry 22, 4, 569--592.

[11]

Gu, X., and Yau, S. 2003. Global conformal surface parameterization. Symposium on Geometry Processing, 127--137.

Digital Library

[12]

He, Y., Wang, K., Wang, H., Gu, X., and Qin, H. 2006. Manifold T-spline. Lecture Notes in Computer Science 4077, 409.

Digital Library

[13]

Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., 517--526.

Digital Library

[14]

Hildebrandt, K., Polthier, K., and Wardetzky, M. 2005. Smooth feature lines on surface meshes. In Symposium on Geometry Processing, Eurographics Association, 85.

Digital Library

[15]

Hormann, K., Lévy, B., and Sheffer, A. 2007. Mesh parameterization: Theory and practice. SIGGRAPH Course Notes.

Digital Library

[16]

Huang, J., Zhang, M., Ma, J., Liu, X., Kobbelt, L., and Bao, H. 2008. Spectral quadrangulation with orientation and alignment control. In International Conference on Computer Graphics and Interactive Techniques, ACM New York, NY, USA.

Digital Library

[17]

Kälberer, F., Nieser, M., and Polthier, K. 2007. Quad-Cover: Surface Parameterization using Branched Coverings. Computer Graphics Forum 26, 3, 375--384.

[18]

Kalogerakis, E., Simari, P., Nowrouzezahrai, D., and Singh, K. 2007. Robust statistical estimation of curvature on discretized surfaces. In Symposium on Geometry Processing, 13--22.

Digital Library

[19]

Khodakovsky, A., Litke, N., and Schröder, P. 2003. Globally smooth parameterizations with low distortion. ACM Trans. Graph. 22, 3, 350--357.

Digital Library

[20]

Kovacs, D., Myles, A., and Zorin, D. 2009. Anisotropic harmonic quadrangulation. In Symposium on Geometry Processing 2009 Poster.

[21]

Lee, A., Sweldens, W., Schröder, P., Cowsar, L., and Dobkin, D. 1998. MAPS: multiresolution adaptive parameterization of surfaces. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques, ACM New York, NY, USA, 95--104.

Digital Library

[22]

Li, W., Ray, N., and Lévy, B. 2006. Automatic and interactive mesh to T-spline conversion. In Symposium on Geometry Processing, Eurographics Association, 200.

Digital Library

[23]

Li, X., Deng, J., and Chen, F. 2007. Surface modeling with polynomial splines over hierarchical T-meshes. The Visual Computer 23, 12, 1027--1033.

Digital Library

[24]

Li, X., Deng, J., and Chen, F. 2009. Polynomial splines over general T-meshes. The Visual Computer, 1--10.

Digital Library

[25]

Marinov, M., and Kobbelt, L. 2005. Automatic generation of structure preserving multiresolution models. In Computer Graphics Forum, vol. 24, Amsterdam: North Holland, 1982-, 479--486.

[26]

Ohtake, Y., Belyaev, A., and Seidel, H. 2004. Ridge-valley lines on meshes via implicit surface fitting. In International Conference on Computer Graphics and Interactive Techniques, ACM New York, NY, USA, 609--612.

Digital Library

[27]

Palacios, J., and Zhang, E. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. 26, 3, 55.

Digital Library

[28]

Pietroni, N., Tarini, M., and Cignoni, P. 2009. Almost isometric mesh parameterization through abstract domains. IEEE Transactions on Visualization and Computer Graphics 99, RapidPosts.

Digital Library

[29]

Ray, N., Li, W., Lévy, B., Sheffer, A., and Alliez, P. 2006. Periodic global parameterization. ACM Trans. Graph. 25, 4, 1460--1485.

Digital Library

[30]

Ray, N., Vallet, B., Li, W., and Lévy, B. 2008. N-Symmetry Direction Field Design. ACM Trans. Graph. 27, 2.

Digital Library

[31]

Ray, N., Vallet, B., Alonso, L., and Levy, B. 2009. Geometry-aware direction field processing. ACM Trans. Graph. 29, 1, 1--11.

Digital Library

[32]

Sederberg, T., Zheng, J., Bakenov, A., and Nasri, A. 2003. T-splines and T-NURCCs. In ACM SIGGRAPH 2003 Papers, ACM, 484.

Digital Library

[33]

Sederberg, T., Cardon, D., Finnigan, G., North, N., Zheng, J., and Lyche, T. 2004. T-spline simplification and local refinement. ACM Trans. Graph. 23, 3, 276--283.

Digital Library

[34]

Sheffer, A., Praun, E., and Rose, K. 2006. Mesh parameterization methods and their applications. Foundations and Trends® in Computer Graphics and Vision 2, 2, 171.

Digital Library

[35]

Springborn, B., Schröder, P., and Pinkall, U. 2008. Conformal equivalence of triangle meshes.

[36]

Tarini, M., Pietroni, N., Cignoni, P., Panozzo, D., and Puppo, E. 2010. Practical quad mesh simplification. Computer Graphics Forum 29, 2.

[37]

Tong, Y., Alliez, P., Cohen-Steiner, D., and Desbrun, M. 2006. Designing quadrangulations with discrete harmonic forms. Symposium on Geometry Processing, 201--210.

Digital Library

[38]

Torn, A., and Zilinskas, A. 1989. Global Optimization, volume 350 of. Lecture Notes in Computer Science.

Digital Library

[39]

Weinkauf, T., and Günther, D. 2009. Separatrix Persistence: Extraction of Salient Edges on Surfaces Using Topological Methods. In Computer Graphics Forum, vol. 28, Blackwell Publishing Ltd, 1519--1528.

Digital Library

Cited By

Palma GPourjafarian NSteimle JCignoni P(2024)Capacitive Touch Sensing on General 3D SurfacesACM Transactions on Graphics10.1145/365818543:4(1-20)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658185
He KRoerdink JKosinka J(2024)Image vectorization using a sparse patch layoutGraphical Models10.1016/j.gmod.2024.101229135(101229)Online publication date: Oct-2024
https://doi.org/10.1016/j.gmod.2024.101229
Sorgente TBiasotti SManzini GSpagnuolo M(2023)A Survey of Indicators for Mesh Quality AssessmentComputer Graphics Forum10.1111/cgf.1477942:2(461-483)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14779
Show More Cited By

Index Terms

Feature-aligned T-meshes
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Mixed-integer quadrangulation

We present a novel method for quadrangulating a given triangle mesh. After constructing an as smooth as possible symmetric cross field satisfying a sparse set of directional constraints (to capture the geometric structure of the surface), the mesh is ...
Instant field-aligned meshes

We present a novel approach to remesh a surface into an isotropic triangular or quad-dominant mesh using a unified local smoothing operator that optimizes both the edge orientations and vertex positions in the output mesh. Our algorithm produces meshes ...
Integer-grid maps for reliable quad meshing

Quadrilateral remeshing approaches based on global parametrization enable many desirable mesh properties. Two of the most important ones are (1) high regularity due to explicit control over irregular vertices and (2) smooth distribution of distortion ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 29, Issue 4

July 2010

942 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1778765

Issue’s Table of Contents

Copyright © 2010 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: 26 July 2010

Published in TOG Volume 29, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

60
Total Citations
View Citations
1,249
Total Downloads

Downloads (Last 12 months)26
Downloads (Last 6 weeks)11

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Palma GPourjafarian NSteimle JCignoni P(2024)Capacitive Touch Sensing on General 3D SurfacesACM Transactions on Graphics10.1145/365818543:4(1-20)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658185
He KRoerdink JKosinka J(2024)Image vectorization using a sparse patch layoutGraphical Models10.1016/j.gmod.2024.101229135(101229)Online publication date: Oct-2024
https://doi.org/10.1016/j.gmod.2024.101229
Sorgente TBiasotti SManzini GSpagnuolo M(2023)A Survey of Indicators for Mesh Quality AssessmentComputer Graphics Forum10.1111/cgf.1477942:2(461-483)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14779
Shepherd KGu XHiemstra RHughes T(2022)Quadrilateral layout generation and optimization using equivalence classes of integral curves: theory and application to surfaces with boundariesJournal of Mechanics10.1093/jom/ufac00238(128-155)Online publication date: 13-Apr-2022
https://doi.org/10.1093/jom/ufac002
Shepherd KGu XHughes T(2022)Feature-aware reconstruction of trimmed splines using Ricci flow with metric optimizationComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2022.115555402(115555)Online publication date: Dec-2022
https://doi.org/10.1016/j.cma.2022.115555
Maquart TElguedj TGravouil ARochette M(2021)3D B-Rep meshing for real-time data-based geometric parametric analysisAdvanced Modeling and Simulation in Engineering Sciences10.1186/s40323-021-00194-58:1Online publication date: 15-Apr-2021
https://doi.org/10.1186/s40323-021-00194-5
Hiemstra RShepherd KJohnson MQuan LHughes T(2020)Towards untrimmed NURBS: CAD embedded reparameterization of trimmed B-rep geometry using frame-field guided global parameterizationComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2020.113227369(113227)Online publication date: Sep-2020
https://doi.org/10.1016/j.cma.2020.113227
Lyon MCampen MBommes DKobbelt L(2019)Parametrization quantization with free boundaries for trimmed quad meshingACM Transactions on Graphics10.1145/3306346.332301938:4(1-14)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3323019
Gao XShen HPanozzo D(2019)Feature Preserving Octree‐Based Hexahedral MeshingComputer Graphics Forum10.1111/cgf.1379538:5(135-149)Online publication date: 12-Aug-2019
https://doi.org/10.1111/cgf.13795
Mandad MCampen M(2019)Exact Constraint Satisfaction for Truly Seamless ParametrizationComputer Graphics Forum10.1111/cgf.1362538:2(135-145)Online publication date: 7-Jun-2019
https://doi.org/10.1111/cgf.13625
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents