research-article

A wave-based anisotropic quadrangulation method

Authors:

Hujun BaoAuthors Info & Claims

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

Article No.: 118, Pages 1 - 8

https://doi.org/10.1145/1778765.1778855

Published: 26 July 2010 Publication History

Abstract

This paper proposes a new method for remeshing a surface into anisotropically sized quads. The basic idea is to construct a special standing wave on the surface to generate the global quadrilateral structure. This wave based quadrangulation method is capable of controlling the quad size in two directions and precisely aligning the quads with feature lines. Similar to the previous methods, we augment the input surface with a vector field to guide the quad orientation. The anisotropic size control is achieved by using two size fields on the surface. In order to reduce singularity points, the size fields are optimized by a new curl minimization method. The experimental results show that the proposed method can successfully handle various quadrangulation requirements and complex shapes, which is difficult for the existing state-of-the-art methods.

Supplementary Material

JPG File (tp082-10.jpg)

Download
11.95 KB

MP4 File (tp082-10.mp4)

Download
28.26 MB

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.

Digital Library

[2]

Alliez, P., Ucelli, G., Gotsman, C., and Attene, M. 2005. Recent advances in remeshing of surfaces. Research report, AIM@SHAPE Network of Excellence.

[3]

Ben-Chen, M., Gotsman, C., and Bunin, G. 2008. Conformal flattening by curvature prescription and metric scaling. Computer Graphics Forum 27, 2, 449--458.

[4]

Blackstock, D. T. 2000. Fundamentals Of Physical Acoustics. Wiley-interscience.

[5]

Boier-Martin, I., Rushmeier, H., and Jin, J. 2004. Parameterization of triangle meshes over quadrilateral domains. In Eurographics Symposium on Geometry Processing, ACM, New York, NY, USA, 193--203.

Digital Library

[6]

Bommes, D., Zimmer, H., and Kobbelt, L. 2009. Mixed-integer quadrangulation. ACM Transactions on Graphics 28, 3, 1--10.

Digital Library

[7]

Bremer, P.-T., Edelsbrunner, H., Hamann, B., and Pascucci, V. 2004. A topological hierarchy for functions on triangulated surfaces. IEEE Transactions on Visualization and Computer Graphics 10, 385--396.

Digital Library

[8]

Cohen-Steiner, D., and Morvan, J.-M. 2003. Restricted delaunay triangulations and normal cycle. In Symposium on Computational geometry, 312--321.

Digital Library

[9]

Dong, S., Kircher, S., and Garland, M. 2005. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Comput. Aided Geom. Des. 22, 5, 392--423.

Digital Library

[10]

Dong, S., Bremer, P.-T., Garland, M., Pascucci, V., and Hart, J. C. 2006. Spectral surface quadrangulation. ACM Transactions on Graphics 25, 3, 1057--1066.

Digital Library

[11]

Edelsbrunner, H., Harer, J., and Zomorodian, A. 2001. Hierarchical morse complexes for piecewise linear 2-manifolds. In Symposium on Computational geometry, ACM, New York, NY, USA, 70--79.

Digital Library

[12]

Hormann, K., Polthier, K., and Sheffer, A. 2008. Mesh parameterization: theory and practice. In SIGGRAPH Asia courses, ACM, New York, NY, USA, 1--87.

Digital Library

[13]

Huang, J., Zhang, M., Ma, J., Liu, X., Kobbelt, L., and Bao, H. 2008. Spectral quadrangulation with orientation and alignment control. ACM Transactions on Graphics 27, 5, 1--9.

Digital Library

[14]

Kälberer, F., Nieser, M., and Polthier, K. 2007. Quadcover - surface parameterization using branched coverings. Computer Graphics Forum.

[15]

Lai, Y.-K., Kobbelt, L., and Hu, S.-M. 2008. An incremental approach to feature aligned quad dominant remeshing. In ACM symposium on Solid and physical modeling, ACM, New York, NY, USA, 137--145.

Digital Library

[16]

Marinov, M., and Kobbelt, L. 2006. A robust two-step procedure for quad-dominant remeshing. Computer Graphics Forum 25, 3 (Sept.), 537--546.

[17]

Meyer, M., Desbrun, M., Schröder, P., and Barr, A. H. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and Mathematics III, H.-C. Hege and K. Polthier, Eds. Springer-Verlag, 35--57.

[18]

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

Digital Library

[19]

Polthier, K., and Preuss, E. 2003. Identifying vector field singularities using a discrete hodge decomposition. In Visualization and Mathematics III, H.-C. Hege and K. Polthier, Eds. Springer Verlag, Heidelberg, Germany, 113--134.

[20]

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.

Digital Library

[21]

Ray, N., Vallet, B., Li, W. C., and Lévy, B. 2008. Nsymmetry direction field design. ACM Transactions on Graphics 27, 2, 1--13.

Digital Library

[22]

Tong, Y., Alliez, P., Cohen-Steiner, D., and Desbrun, M. 2006. Designing quadrangulations with discrete harmonic forms. In Eurographics Symposium on Geometry Processing, Eurographics Association, Aire-la-Ville, Switzerland, 201--210.

Digital Library

[23]

Zhang, E., Mischaikow, K., and Turk, G. 2006. Vector field design on surfaces. ACM Transactions on Graphics 25, 4, 1294--1326.

Digital Library

Cited By

Chen ZKaufman DSkouras MVouga E(2023)Complex Wrinkle Field EvolutionACM Transactions on Graphics10.1145/359239742:4(1-19)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592397
Fang XHuang JTong YBao H(2023)Metric-Driven 3D Frame Field GenerationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.313619929:4(1964-1976)Online publication date: 1-Apr-2023
https://doi.org/10.1109/TVCG.2021.3136199
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
Show More Cited By

Index Terms

A wave-based anisotropic quadrangulation method

Recommendations

Quadrangulation through morse-parameterization hybridization

We introduce an approach to quadrilateral meshing of arbitrary triangulated surfaces that combines the theoretical guarantees of Morse-based approaches with the practical advantages of parameterization methods. We first construct, through an eigensolver ...
Spectral surface quadrangulation

Resampling raw surface meshes is one of the most fundamental operations used by nearly all digital geometry processing systems. The vast majority of this work has focused on triangular remeshing, yet quadrilateral meshes are preferred for many surface ...
A wave-based anisotropic quadrangulation method
SIGGRAPH '10: ACM SIGGRAPH 2010 papers

This paper proposes a new method for remeshing a surface into anisotropically sized quads. The basic idea is to construct a special standing wave on the surface to generate the global quadrilateral structure. This wave based quadrangulation method is ...

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

82
Total Citations
View Citations
1,509
Total Downloads

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

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chen ZKaufman DSkouras MVouga E(2023)Complex Wrinkle Field EvolutionACM Transactions on Graphics10.1145/359239742:4(1-19)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592397
Fang XHuang JTong YBao H(2023)Metric-Driven 3D Frame Field GenerationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.313619929:4(1964-1976)Online publication date: 1-Apr-2023
https://doi.org/10.1109/TVCG.2021.3136199
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
Diakopoulos NTrielli DLee G(2021)Towards Understanding and Supporting Journalistic Practices Using Semi-Automated News Discovery ToolsProceedings of the ACM on Human-Computer Interaction10.1145/34795505:CSCW2(1-30)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3479550
Liaqat AAxtell BMunteanu C(2021)Participatory Design for Intergenerational Culture Exchange in Immigrant FamiliesProceedings of the ACM on Human-Computer Interaction10.1145/34491725:CSCW1(1-40)Online publication date: 22-Apr-2021
https://dl.acm.org/doi/10.1145/3449172
Verdezoto NBagalkot NAkbar SSharma SMackintosh NHarrington DGriffiths P(2021)The Invisible Work of Maintenance in Community HealthProceedings of the ACM on Human-Computer Interaction10.1145/34491655:CSCW1(1-31)Online publication date: 22-Apr-2021
https://dl.acm.org/doi/10.1145/3449165
Zhang CChai SLiu LFu X(2021)Quad Meshing with Coarse Layouts for Planar DomainsComputer-Aided Design10.1016/j.cad.2021.103084140:COnline publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1016/j.cad.2021.103084
Lyon MBommes DKobbelt L(2020)Cost Minimizing Local Anisotropic Quad Mesh RefinementComputer Graphics Forum10.1111/cgf.1407639:5(163-172)Online publication date: 12-Aug-2020
https://doi.org/10.1111/cgf.14076
Zuenko EHarders M(2020)Wrinkles, Folds, Creases, Buckles: Small-Scale Surface Deformations as Periodic Functions on 3D MeshesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2019.291467626:10(3077-3088)Online publication date: 1-Oct-2020
https://doi.org/10.1109/TVCG.2019.2914676
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: Oct-2020
https://doi.org/10.1016/j.cma.2020.113227
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.

Media

Figures

Other

Tables

View Issue’s Table of Contents