article

Anisotropic polygonal remeshing

Authors:

David Cohen-Steiner,

Olivier Devillers,

Mathieu DesbrunAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 22, Issue 3

Pages 485 - 493

https://doi.org/10.1145/882262.882296

Published: 01 July 2003 Publication History

Abstract

In this paper, we propose a novel polygonal remeshing technique that exploits a key aspect of surfaces: the intrinsic anisotropy of natural or man-made geometry. In particular, we use curvature directions to drive the remeshing process, mimicking the lines that artists themselves would use when creating 3D models from scratch. After extracting and smoothing the curvature tensor field of an input genus-0 surface patch, lines of minimum and maximum curvatures are used to determine appropriate edges for the remeshed version in anisotropic regions, while spherical regions are simply point sampled since there is no natural direction of symmetry locally. As a result our technique generates polygon meshes mainly composed of quads in anisotropic regions, and of triangles in spherical regions. Our approach provides the flexibility to produce meshes ranging from isotropic to anisotropic, from coarse to dense, and from uniform to curvature adapted.

Supplementary Material

MP4 File (alliez_anisotropic.mp4)

Download
45.76 MB

References

[1]

ALLIEZ, P., MEYER, M., AND DESBRUN, M. 2002. Interactive Geometry Remeshing. ACM Transactions on Graphics 21 (3), 347--354. ACM SIGGRAPH conference proceedings.]]

Digital Library

[2]

ALLIEZ, P., COLIN DE VERDIÈRE, É., DEVILLERS, O., AND ISENBURG, M. 2003. Isotropic Surface Remeshing. In Shape Modeling International Conference Proceedings. To appear.]]

Digital Library

[3]

BOROUCHAKI, H., AND FREY, P. 1998. Adaptive Triangular-Quadrilateral Mesh Generation. Intl. J. Numer. Methods Eng. 41, 915--934.]]

[4]

BOROUCHAKI, H. 1998. Geometric Surface Mesh. In Int. Conf. on Integrated and Manufacturing in Mechanical Engineering, 343--350.]]

[5]

BOSSEN, F., AND HECKBERT, P. 1996. A Pliant Method for Anisotropic Mesh Generation. In 5th Intl. Meshing Roundtable, 63--76.]]

[6]

BOTSCH, M., AND KOBBELT, L. 2001. Resampling Feature and Blend Regions in Polygonal Meshes for Surface Anti-Aliasing. In Eurographics proceedings, 402--410.]]

[7]

BRADY, M., PONCE, J., YUILLE, A., AND ASADA, H. 1985. Describing Surfaces. Journal of Computer Vision, Graphics, and Image Processing 32, 1--28.]]

[8]

COHEN-STEINER, D., AND MORVAN, J.-M. 2003. Restricted delaunay triangulations and normal cycle. In Proc. 19th Annu. ACM Sympos. Comput. Geom.]]

Digital Library

[9]

D'AZEVEDO, E. F. 2000. Are Bilinear Quadrilaterals Better Than Linear Triangles? SIAM Journal on Scientific Computing 22(1), 198--217.]]

Digital Library

[10]

DELMARCELLE, T., AND HESSELINK, L. 1994. The Topology of Symmetric, Second-Order Tensor Fields. In IEEE Visualization Proceedings, 140--145.]]

Digital Library

[11]

DESBRUN, M., MEYER, M., AND ALLIEZ, P. 2002. Intrinsic Parameterizations of Surface Meshes. In Proceedings of Eurographics, 209--218.]]

[12]

ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. 1995. Multiresolution Analysis of Arbitrary Meshes. In ACM SIGGRAPH Conference Proceedings, 173--182.]]

Digital Library

[13]

FABRI, A., GIEZEMAN, G.-J., KETTNER, L., SCHIRRA, S., AND SCHÖNHERR, S. 2000. On the Design of CGAL, a Computational Geometry Algorithms Library. Softw. - Pract. Exp. 30, 11, 1167--1202. www.cgal.org.]]

Digital Library

[14]

GARLAND, M., AND HECKBERT, P. 1998. Simplifying Surfaces with Color and Texture using Quadric Error Metrics. In IEEE Visualization Conf. Proc., 263--269.]]

Digital Library

[15]

GIRSHICK, A., INTERRANTE, V., HAKER, S., AND LEMOINE, T. 2000. Line Direction Matters: an Argument for the use of Principal Directions in 3D Line Drawings. In International Symposium on Non Photorealistic Animation and Rendering.]]

Digital Library

[16]

GRAY, A., Ed. 1998. Modern Differential Geometry of Curves and Surfaces. Second edition. CRC Press.]]

Digital Library

[17]

GREENE, D. H. 1983. The Decomposition of Polygons into Convex Parts. In Computational Geometry, F. P. Preparata, Ed., vol. 1 of Adv. Comput. Res. JAI Press, Greenwich, Conn., 235--259.]]

[18]

GU, X., GORTLER, S., AND HOPPE, H. 2002. Geometry Images. In ACM SIGGRAPH Conference Proceedings, 355--361.]]

Digital Library

[19]

GUSKOV, I. 2002. An Anisotropic Mesh Parameterization Scheme. In Proceedings of 11th International Meshing Roundtable, 325--332.]]

[20]

HECKBERT, P., AND GARLAND, M. 1999. Optimal Triangulation and Quadric-Based Surface Simplification. Journal of Computational Geometry: Theory and Applications 14(1--3) (nov), 49--65.]]

Digital Library

[21]

HERTZMANN, A., AND ZORIN, D. 2000. Illustrating Smooth Surfaces. In ACM SIGGRAPH Conference Proceedings, 517--526.]]

Digital Library

[22]

HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1993. Mesh Optimization. In ACM SIGGRAPH Conference Proceedings, 19--26.]]

Digital Library

[23]

HOPPE, H. 1996. Progressive Meshes. In ACM SIGGRAPH Conference Proceedings, 99--108.]]

Digital Library

[24]

INTERRANTE, V., FUCHS, H., AND PIZER, S. 1996. Illustrating Transparent Surfaces with Curvature-directed Strokes. In IEEE Visualization.]]

Digital Library

[25]

INTERRANTE, V. 1997. Illustrating Surface Shape in Volume Data via Principal Direction-Driven 3D Line Integral Convolution. In ACM SIGGRAPH Conference Proceedings, 109--116.]]

Digital Library

[26]

JOBARD, B., AND LEFER, W. 1997. Creating Evenly-Spaced Streamlines of Arbitrary Density. In Proceedings of the Eurographics Workshop on Visualization in Scientific Computing, 45--55.]]

[27]

KOBBELT, L., VORSATZ, J., LABSIK, U., AND SEIDEL, H.-P. 1999. A Shrink Wrapping Approach to Remeshing Polygonal Surfaces. Computer Graphics Forum, Eurographics '99 issue 18, 119--130.]]

[28]

LEE, A. W. F., SWELDENS, W., SCHRÖDER, P., COWSAR, L., AND DOBKIN, D. 1998. MAPS: Multiresolution Adaptive Parameterization of Surfaces. In ACM SIGGRAPH Conference Proceedings, 95--104.]]

Digital Library

[29]

LEVIN, A. 2003. Polynomial generation and quasi-interpolation in stationary nonuniform subdivision. Computer Aided Geometric Design 20(1), 41--60.]]

Digital Library

[30]

LÉVY, B., PETITJEAN, S., RAY, N., AND MAILLOT, J. 2002. Least Squares Conformal Maps for Automatic Texture Atlas Generation. In ACM SIGGRAPH Conference Proceedings, 362--371.]]

Digital Library

[31]

MEYER, M., DESBRUN, M., SCHRÖDER, P., AND BARR, A. H., 2002. Discrete Differential-Geometry Operators for Triangulated 2-Manifolds. Proceedings of VisMath.]]

[32]

PRESS, W., FLANNERY, B., TEUKOLSKY, S., AND VETTERLING, W. 1994. Numerical recipes in C -- The art of scientific programming, 2nd ed. Cambridge University Press, UK.]]

Digital Library

[33]

ROSSL, C., AND KOBBELT, L. 2000. Line-art Rendering of 3D Models. In Proceedings of Pacific Graphics.]]

Digital Library

[34]

SANDER, P., GORTLER, S., SNYDER, J., AND HOPPE, H. 2002. Signal-specialized parametrization. In Eurographics Workshop on Rendering 2002.]]

Digital Library

[35]

SHIMADA, K., AND LIAO, J. 1998. Quadrilateral Meshing with Directionality Control through the Packing of Square Cells. In 7th Intl. Meshing Roundtable, 61--76.]]

[36]

SHIMADA, K. 1996. Anisotropic Triangular Meshing of Parametric Surfaces via Close Packing of Ellipsoidal Bubbles. In 6th Intl. Meshing Roundtable, 63--74.]]

[37]

SIMPSON, R. B. 1994. Anisotropic Mesh Transformations and Optimal Error Control. Appl. Num. Math. 14(1--3), 183--198.]]

Digital Library

[38]

STAM, J., AND LOOP, C., 2002. Quad/triangle subdivision. Preprint.]]

[39]

TAUBIN, G. 1995. Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation. In Proceedings of Fifth International Conference on Computer Vision, 902--907.]]

Digital Library

[40]

TRICOCHE, X. 2002. Vector and Tensor Field Topology Simplification, Tracking, and Visualization. PhD thesis, Universität Kaiserslautern.]]

[41]

TURK, G., AND BANKS, D. 1996. Image-Guided Streamline Placement. In ACM SIGGRAPH Conference Proceedings, 453--460.]]

Digital Library

[42]

TURK, G. 1992. Re-Tiling Polygonal Surfaces. In ACM SIGGRAPH Conference Proceedings, 55--64.]]

Digital Library

[43]

VERMA, V., KAO, D. T., AND PANG, A. 2000. A Flow-guided Streamline Seeding Strategy. In IEEE Visualization, 163--170.]]

Digital Library

Cited By

Lv CLin WZheng J(2024)Adaptively Isotropic Remeshing Based on Curvature Smoothed FieldIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.322797030:7(3196-3209)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TVCG.2022.3227970
Junjie GShaopeng SKangwei LJun L(2024)A Fast Quadrilateral Mesh Generation Algorithm Based on Conformal Parameterization2024 IEEE 6th Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC)10.1109/IMCEC59810.2024.10575157(1748-1752)Online publication date: 24-May-2024
https://doi.org/10.1109/IMCEC59810.2024.10575157
Han AMishra BJawanpuria PGao J(2024)Riemannian block SPD coupling manifold and its application to optimal transportMachine Language10.1007/s10994-022-06258-w113:4(1595-1622)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s10994-022-06258-w
Show More Cited By

Index Terms

Anisotropic polygonal remeshing
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Point-based models

Recommendations

Anisotropic polygonal remeshing
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

In this paper, we propose a novel polygonal remeshing technique that exploits a key aspect of surfaces: the intrinsic anisotropy of natural or man-made geometry. In particular, we use curvature directions to drive the remeshing process, mimicking the ...
Reversely Anisotropic Quad-dominant Remeshing
SMI '10: Proceedings of the 2010 Shape Modeling International Conference

In this paper we proposed an anisotropic quad-dominant remeshing algorithm suitable for meshes of arbitrary topology. It takes a novel approach to the challenging problem of constructing high-quality quad-dominant mesh with anisotropic sampling. The ...
Curvature adaptive surface remeshing by sampling normal cycle
Abstract
Surface meshing plays a fundamental important role in Visualization and Computer Graphics, which produces discrete meshes to approximate a smooth surface. Many geometric processing tasks heavily depend on the qualities of the meshes, ...
Graphical abstract

Display Omitted
Highlights
- Theoretical foundation: discrete optimal mass transportation and surface Ricci flow.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 22, Issue 3

July 2003

683 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/882262

Issue’s Table of Contents

Copyright © 2003 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: 01 July 2003

Published in TOG Volume 22, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

370
Total Citations
View Citations
3,649
Total Downloads

Downloads (Last 12 months)64
Downloads (Last 6 weeks)9

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lv CLin WZheng J(2024)Adaptively Isotropic Remeshing Based on Curvature Smoothed FieldIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.322797030:7(3196-3209)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TVCG.2022.3227970
Junjie GShaopeng SKangwei LJun L(2024)A Fast Quadrilateral Mesh Generation Algorithm Based on Conformal Parameterization2024 IEEE 6th Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC)10.1109/IMCEC59810.2024.10575157(1748-1752)Online publication date: 24-May-2024
https://doi.org/10.1109/IMCEC59810.2024.10575157
Han AMishra BJawanpuria PGao J(2024)Riemannian block SPD coupling manifold and its application to optimal transportMachine Language10.1007/s10994-022-06258-w113:4(1595-1622)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s10994-022-06258-w
Ahn DPark S(2023)3D Human Shape Estimation from a Silhouette Image by using Statistical Human Shape SpacesJournal of the Korea Computer Graphics Society10.15701/kcgs.2022.29.1.1329:1(13-22)Online publication date: 1-Mar-2023
https://doi.org/10.15701/kcgs.2022.29.1.13
Bommes DZimmer HKobbelt L(2023)Mixed-Integer QuadrangulationSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596740(249-258)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1145/3596711.3596740
Liu YPottmann HWallner JYang YWang W(2023)Geometric Modeling with Conical Meshes and Developable SurfacesSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596739(239-247)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1145/3596711.3596739
Diers KBaumeister HJessen FDüzel EBerron DReuter M(2023)An automated, geometry-based method for hippocampal shape and thickness analysisNeuroImage10.1016/j.neuroimage.2023.120182276(120182)Online publication date: Aug-2023
https://doi.org/10.1016/j.neuroimage.2023.120182
Yaman SKasap E(2023)Ruled surface family with common special curveJournal of Geometry and Physics10.1016/j.geomphys.2023.105033(105033)Online publication date: Nov-2023
https://doi.org/10.1016/j.geomphys.2023.105033
Asgharian LEbrahimnezhad H(2023)3D model representation using space curves: an efficient mesh simplification method by exchanging triangulated mesh to space curvesMultimedia Tools and Applications10.1007/s11042-023-14777-482:20(30965-31000)Online publication date: 22-Feb-2023
https://doi.org/10.1007/s11042-023-14777-4
Warisaya KSato JTachi T(2022)Freeform Auxetic Mechanisms Based on Corner-Connected TilesJournal of the International Association for Shell and Spatial Structures10.20898/j.iass.2022.02063:4(263-271)Online publication date: 1-Dec-2022
https://doi.org/10.20898/j.iass.2022.020
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