skip to main content
10.1145/1364901.1364921acmconferencesArticle/Chapter ViewAbstractPublication PagesspmConference Proceedingsconference-collections
research-article

An incremental approach to feature aligned quad dominant remeshing

Published: 02 June 2008 Publication History

Abstract

In this paper we present a new algorithm which turns an unstructured triangle mesh into a quad-dominant mesh with edges aligned to the principal directions of the underlying geometry. Instead of computing a globally smooth parameterization or integrating curvature lines along a tangent vector field, we simply apply an iterative relaxation scheme which incrementally aligns the mesh edges to the principal directions. The quad-dominant mesh is eventually obtained by dropping the not-aligned diagonals from the triangle mesh. A post-processing stage is introduced to further improve the results. The major advantage of our algorithm is its conceptual simplicity since it is merely based on elementary mesh operations such as edge collapse, flip, and split. The resulting meshes exhibit a very good alignment to surface features and rather uniform distribution of mesh vertices. This makes them very well-suited, e.g., as Catmull-Clark Subdivision control meshes.

References

[1]
Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., and Desbrun, M. 2003. Anisotropic polygonal remeshing. ACM Transactions on Graphics 22, 3, 485--493.
[2]
Alliez, P., De Verdière, E. C., Devillers, O., and Isenburg, M. 2003. Isotropic surface remeshing. In Proc. Shape Modeling International, 49--58.
[3]
Alliez, P., Ucelli, G., Gotsman, C., and Attene, M. 2005. Recent advances in remeshing of surfaces. Tech. rep., AIM@SHAPE Network of Excellence.
[4]
Attene, M., Falcidieno, B., Rossignac, J., and Spagnuolo, M. 2003. Edge-sharpener: Recovering sharp features in triangulations of non-adaptively re-meshed surfaces. In Proc. Eurographics Symposium on Geometry Processing, 63--72.
[5]
Boier-Martin, I., Rushmeier, H., and Jin, J. 2004. Parameterization of triangle meshes over quadrilateral domains. In Proc. Eurographics Symposium on Geometry Processing, 193--203.
[6]
Botsch, M., and Kobbelt, L. 2001. Resampling feature and blend regions in polygonal meshes for surface anti-aliasing. Computer Graphics Forum 20, 3, 402--410.
[7]
Botsch, M., and Kobbelt, L. 2004. A remeshing approach to multiresolution modeling. In Proc. Eurographics Symposium on Geometry Processing, 189--196.
[8]
Canas, G. D., and Gortler, S. J. 2006. Surface remeshing in arbitrary codimensions. The Visual Computer 22, 9--11, 885--895.
[9]
Cohen-Steiner, D., and Morvan, J. M. 2003. Restricted delaunay triangulations and normal cycle. In Proc. ACM Symposium on Computational Geometry, 312--321.
[10]
Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM Transactions on Graphics 23, 3, 905--914.
[11]
Do Carmo, M. P. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall.
[12]
Dong, S., Kircher, S., and Garland, M. 2005. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Computer-Aided Geometric Design 22, 5, 392--423.
[13]
Dong, S., Bremer, P.-T., Garland, M., Pascucci, V., and Hart, J. C. 2006. Spectral surface quadrangulation. ACM Transactions on Graphics 24, 3, 1057--1066.
[14]
Eck, M., DeRose, T. D., Duchamp, T., Hoppe, H., Lounsbery, M., and Stuetzle, W. 1995. Multiresolution analysis of arbitrary meshes. In Proc. ACM SIGGRAPH.
[15]
Gu, X., Gortler, S. J., and Hoppe, H. 2002. Geometry images. ACM Transactions on Graphics 21, 3, 355--361.
[16]
Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. ACM Transactions on Graphics 19, 3, 517--526.
[17]
Kälberer, F., Nieser, M., and Polthier, K. 2007. Quad-Cover - surface parameterization using branched coverings. Computer Graphics Forum 27, 3.
[18]
Lai, Y.-K., Zhou, Q.-Y., Hu, S.-M., Wallner, J., and Pottmann, H. 2007. Robust feature classification and editing. IEEE Transactions on Visualization and Computer Graphics 13, 1, 34--45.
[19]
Lee, A. W. F., Sweldens, W., Schroder, P., Cowsar, L., and Dobkin, D. 1998. MAPS: Multiresolution adaptive parameterization of surfaces. In Proc. of ACM SIGGRAPH, 95--104.
[20]
Liu, Y., Pottmann, H., Wallner, J., Yang, Y.-L., and Wang, W. 2006. Geometric modeling with conical meshes and developable surfaces. ACM Transactions on Graphics 25, 3, 681--689.
[21]
Marinov, M., and Kobbelt, L. 2004. Direct anisotropic quaddominant remeshing. In Proc. of Pacific Graphics, 207--216.
[22]
Marinov, M., and Kobbelt, L. 2006. A robust two-step procedure for quad-dominant remeshing. Computer Graphics Forum 25, 3, 537--546.
[23]
Ray, N., Li, W. C., Lévy, B., Sheffer, A., and Alliez, P. 2006. Periodic global parameterization. ACM Transactions on Graphics 25, 4, 1460--1485.
[24]
Ray, N., Vallet, B., Li, W.-C., and Levy, B. 2006. N-symmetry direction fields on surfaces of arbitrary genus. Tech. rep., INRIA, France.
[25]
Sander, P. V., Wood, Z. J., Gortler, S. J., Snyder, J., and Hoppe, H. 2003. Multi-chart geometry images. In Proc. Eurographics Symposium on Geometry Processing, 146--155.
[26]
Sederberg, T. W., Zheng, J., Bakenov, A., and Nasri, A. 2003. T-splines and T-NURCCs. ACM Transactions on Graphics 22, 3, 477--484.
[27]
Surazhsky, V., and Gotsman, C. 2003. Explicit surface remeshing. In Proc. Eurographics Symposium on Geometry Processing, 20--30.
[28]
Surazhsky, V., Alliez, P., and Gotsman, C. 2003. Isotropic remeshing of surfaces: a local parameterization approach. In Proc. 12th Int'l Meshing Roundtable.
[29]
Tchon, K.-F., and Camarero, R. 2006. Quad-dominant mesh adaptation using specialized simplicial optimization. In Proc. 15th International Meshing Roundtable, 21--38.
[30]
Tong, Y., Alliez, P., Cohen-Steiner, D., and Desbrun, M. 2006. Designing quadrangulations with discrete harmonic forms. In Proc. Eurographics Symposium on Geometry Processing, 201--210.
[31]
Wan-Chiu Li, N. R., and Lévy, B. 2006. Automatic and interactive mesh to t-spline conversion. In Proc. Eurographics Symposium on Geometry Processing, 191--200.
[32]
Welch, W., and Witkin, A. 1992. Variational surface modeling. In Proc. ACM SIGGRAPH, 157--166.
[33]
Witkin, A., and Heckbert, P. 1994. Using particles to sample and control implicit surfaces. In Proc. ACM SIGGRAPH, 269--277.
[34]
Yang, Y.-L., Lai, Y.-K., Hu, S.-M., and Pottmann, H. 2006. Robust principal curvatures on multiple scales. In Proc. Eurographics Symposium on Geometry Processing, 223--226.

Cited By

View all
  • (2024)RFF-meshing: a parallel and anisotropic quad-dominant mesh generation framework based on Riemann frame fieldEngineering with Computers10.1007/s00366-024-02096-7Online publication date: 24-Dec-2024
  • (2022)Mesh Draping: Parametrization‐Free Neural Mesh TransferComputer Graphics Forum10.1111/cgf.1472142:1(72-85)Online publication date: 30-Nov-2022
  • (2022)Identifying surface points based on machine learning algorithms: a comprehensive analysisData Technologies and Applications10.1108/DTA-06-2022-024357:4(489-513)Online publication date: 3-Dec-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SPM '08: Proceedings of the 2008 ACM symposium on Solid and physical modeling
June 2008
423 pages
ISBN:9781605581064
DOI:10.1145/1364901
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. feature alignment
  2. local updates
  3. quad dominant remeshing

Qualifiers

  • Research-article

Funding Sources

Conference

SPM08
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)14
  • Downloads (Last 6 weeks)1
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)RFF-meshing: a parallel and anisotropic quad-dominant mesh generation framework based on Riemann frame fieldEngineering with Computers10.1007/s00366-024-02096-7Online publication date: 24-Dec-2024
  • (2022)Mesh Draping: Parametrization‐Free Neural Mesh TransferComputer Graphics Forum10.1111/cgf.1472142:1(72-85)Online publication date: 30-Nov-2022
  • (2022)Identifying surface points based on machine learning algorithms: a comprehensive analysisData Technologies and Applications10.1108/DTA-06-2022-024357:4(489-513)Online publication date: 3-Dec-2022
  • (2022)Growth of oriented orthotropic structures with reaction/diffusionStructural and Multidisciplinary Optimization10.1007/s00158-022-03395-765:11Online publication date: 1-Nov-2022
  • (2022)Subdivision and G-Spline Hybrid Constructions for High-Quality Geometric and Analysis-Suitable SurfacesGeometric Challenges in Isogeometric Analysis10.1007/978-3-030-92313-6_8(171-189)Online publication date: 9-Aug-2022
  • (2020)Voxel-based quadrilateral mesh generation from point cloudMultimedia Tools and Applications10.1007/s11042-020-08923-5Online publication date: 21-Apr-2020
  • (2019) High quality refinable G ‐splines for locally quad‐dominant meshes with T ‐gons Computer Graphics Forum10.1111/cgf.1379638:5(151-161)Online publication date: 12-Aug-2019
  • (2018)A Methodology for Planar Representation of Frescoed Oval Domes: Formulation and Testing on Pisa CathedralISPRS International Journal of Geo-Information10.3390/ijgi70803187:8(318)Online publication date: 7-Aug-2018
  • (2018)QuadriFlow: A Scalable and Robust Method for QuadrangulationComputer Graphics Forum10.1111/cgf.1349837:5(147-160)Online publication date: 8-Aug-2018
  • (2017)Partitioning surfaces into quadrilateral patchesProceedings of the European Association for Computer Graphics: Tutorials10.2312/egt.20171033(1-25)Online publication date: 24-Apr-2017
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media