Article

Interactive geometry remeshing

Authors:

Mathieu DesbrunAuthors Info & Claims

SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques

Pages 347 - 354

https://doi.org/10.1145/566570.566588

Published: 01 July 2002 Publication History

Abstract

We present a novel technique, both flexible and efficient, for interactive remeshing of irregular geometry. First, the original (arbitrary genus) mesh is substituted by a series of 2D maps in parameter space. Using these maps, our algorithm is then able to take advantage of established signal processing and halftoning tools that offer real-time interaction and intricate control. The user can easily combine these maps to create a control map --- a map which controls the sampling density over the surface patch. This map is then sampled at interactive rates allowing the user to easily design a tailored resampling. Once this sampling is complete, a Delaunay triangulation and fast optimization are performed to perfect the final mesh.As a result, our remeshing technique is extremely versatile and general, being able to produce arbitrarily complex meshes with a variety of properties including: uniformity, regularity, semi-regularity, curvature sensitive resampling, and feature preservation. We provide a high level of control over the sampling distribution allowing the user to interactively custom design the mesh based on their requirements thereby increasing their productivity in creating a wide variety of meshes.

References

[1]

www.cgal.org: Computational Geometry Algorithms Library.

[2]

BOROUCHAKI, H. Geometric Surface Mesh. In 2nd International Conference on Integrated and Manufacturing in Mechanical Engineering (may 1998), pp.343-350.

[3]

BOROUCHAKI, H., GEORGE, P. L., HECHT, F., LAUG, P., AND SALTEL, E. Delaunay Mesh Generation Governed by Metric Specifications. Finite Elements in Analysis and Design 25 (1997), pp.61-83.

Digital Library

[4]

BOROUCHAKI, H., HECHT, F., AND FREY, P. J. Mesh Gradation Control. In Proceedings of 6th International Meshing Roundtable, Sandia National Labs (oct 1997), pp. 131-141.

[5]

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

[6]

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

[7]

BOTSCH, M., RÖSSL, C., AND KOBBELT, L. Feature Sensitive Sampling for Interactive Remeshing. In Vision, Modeling and Visualization proceedings (2000), pp. 129-136.

[8]

DE COUGNY, H. L., AND SHEPHARD, M. S. Surface Meshing Using Vertex Insertion. In Proceedings of 5th International Meshing Roundtable, Sandia National Labs (oct 1996), pp.243-256.

[9]

DESBRUN, M., MEYER, M., AND ALLIEZ, P. Intrinsic parameterizations of surface meshes. In Proceedings of Eurographics (2002).

[10]

DYN, N., HORMANN, K., S.-J. KIM, AND LEVIN, D. Optimizing 3D Triangulations using Discrete Curvature Analysis. Mathematical methods for curves and surfaces, Oslo 2000 (2001), pp. 135-146.

Digital Library

[11]

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

Digital Library

[12]

ERIKSON, J., AND HAR-PELED, S. Optimally cutting a surface into a disk. In Proceedings of the 18th Annual ACM Symposium on Computational Geometry (2002). to appear.

Digital Library

[13]

FREY, P. J. About Surface Remeshing. In Proceedings of the 9th Int. Meshing Roundtable (2000), pp. 123-136.

[14]

GARLAND, M., AND HECKBERT, P. Simplifying Surfaces with Color and Texture using Quadric Error Metrics. In IEEE Visualization Conference Proceedings (1998), pp.263-269.

Digital Library

[15]

GARLAND, M., WILLMOTT, A., AND HECKBERT, P. Hierarchical Face Clustering on Polygonal Surfaces. In ACM Symposium on Interactive 3D Graphics (2001).

Digital Library

[16]

GEORGE, P. L., AND BOROUCHAKI, H., Eds. Delaunay Triangulation and Meshing Application to Finite Elements. HERMES, Paris, 1998.

[17]

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

Digital Library

[18]

GRIMM, C. M., AND HUGHES, J. F. Modeling Surfaces of Arbitrary Topology using Manifolds. In Proceedings of SIGGRAPH (1995), pp.359-368.

Digital Library

[19]

GU, X., GORTLER, S., AND HOPPE, H. Geometry Images. In Proceedings of SIGGRAPH (2002).

Digital Library

[20]

GUSKOV, I., SWELDENS, W., AND SCHRÖDER, P. Multiresolution Signal Processing for Meshes. In Proceedings of SIGGRAPH (1999), pp. 325-334.

Digital Library

[21]

GUSKOV, I., VIDIMCE, K., SWELDENS, W., ANDSCHRÖDER, P. Normal Meshes. In Proceedings of SIGGRAPH (2000), pp.95-102.

Digital Library

[22]

HORMANN, K., LABSIK, U., AND GREINER, G. Remeshing Triangulated Surfaces with Optimal Parameterizations. Computer-Aided Design 33 (2001), pp.779-788.

[23]

LAZARUS, F., POCCHIOLA, M., VEGTER, G., AND VERROUST, A. Computing a Canonical Polygonal Schema of an Orientable Triangulated Surface. In Proceedings of 17th Annu. ACM Sympos. Comput. Geom. (2001), pp.80-89.

Digital Library

[24]

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

Digital Library

[25]

LÉVY, B. Constrained Texture Mapping for Polygonal Meshes. In Proceedings of SIGGRAPH (2001), pp.417-424.

Digital Library

[26]

LÉVY, B., PETITJEAN, S., RAY, N., AND MAILLOT, J. Least Squares Conformal Maps for Automatic Texture Atlas Generation. In Proceedings of SIGGRAPH (2002).

Digital Library

[27]

LINDSTROM, P., AND TURK, G. Fast and Memory Efficient Polygonal Simplification. In IEEE Visualization Proceedings (1998), pp. 279-286.

Digital Library

[28]

MEYER, M., DESBRUN, M., SCHRÖDER, P., AND BARR, A. H. Discrete Differential-Geometry Operators for Triangulated 2-Manifolds, 2002. http://multires.caltech.edu/pubs/diffGeoOps.pdf.

Digital Library

[29]

OSTROMOUKHOV, V. A Simple and Efficient Error-Diffusion Algorithm. In Proceedings of SIGGRAPH (2001), pp.567-572.

Digital Library

[30]

P. VÉRON, J.-C. L. Static Polyhedron Simplification using Error Measurements. Computer-Aided Design 29(4) (1997), pp.287-298.

[31]

PAULY, M., AND GROSS, M. Spectral Processing of Point-Sampled Geometry. In Proceedings of SIGGRAPH (2001), pp.379-386.

Digital Library

[32]

PINKALL, U., AND POLTHIER, K. Computing Discrete Minimal Surfaces and Conjugates. Experimental Mathematics 2(1) (1993), pp. 15-36.

[33]

RASSINEUX, A., VILLON, P., SAVIGNAT, J.-M., AND STAB, O. Surface Remeshing by Local Hermite Diffuse Interpolation. International Journal for numerical methods in Engineering 49 (2000), pp.31-49.

[34]

SHEFFER, A. Spanning Tree Seams for Reducing Parameterization Distortion of Triangulated Surfaces. In Proceedings of Shape Modeling International (2002). to appear.

Digital Library

[35]

SHEWCHUK, J. R. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In Proceedings of the First workshop on Applied Computational Geometry, Philadelphia, Pennsylvania (1996), pp. 123-133.

Digital Library

[36]

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

Digital Library

[37]

TRISTANO, J. R., OWEN, S. J., AND CANANN, S. A. Advancing Front Surface Mesh Generation in Parametric Space Using a Riemannian Surface Definition. In Proceedings of 7th International Meshing Roundtable, Sandia National Labs (oct 1998), pp.429-445.

[38]

TURK, G. Re-Tiling Polygonal Surfaces. In Proceedings of SIGGRAPH (1992), pp.55-64.

Digital Library

[39]

ULICHNEY, R. A. Dithering with Blue Noise. In Proceedings of the IEEE (1988), vol. 76(1), pp.56-79.

[40]

VAN DAMME, R., AND ABOUL, L. Tight Triangulations. Mathematical Methods for Curves and Surfaces (1995).

[41]

VORSATZ, J., RÖSSL, C., KOBBELT, L., AND SEIDEL, H.-P. Feature Sensitive Remeshing. In Eurographics proceedings (sep 2001), pp. 393-401.

Cited By

Pan ZDi MZhang JRavi S(2018)Automatic Re-topology and UV Remapping for 3D Scanned Objects based on Neural NetworkProceedings of the 31st International Conference on Computer Animation and Social Agents10.1145/3205326.3205356(48-52)Online publication date: 21-May-2018
https://dl.acm.org/doi/10.1145/3205326.3205356
Zhang YGao XZhang E(2017)Applying 2D Tensor Field Topology to Solid Mechanics SimulationsModeling, Analysis, and Visualization of Anisotropy10.1007/978-3-319-61358-1_2(29-41)Online publication date: 11-Jul-2017
https://doi.org/10.1007/978-3-319-61358-1_2
Han CMa SChung M(2015)Effect of Flow Characteristics on the Operation of a Solenoid Switching Control ValveApplied Mechanics and Materials10.4028/www.scientific.net/AMM.799-800.1113799-800(1113-1116)Online publication date: Oct-2015
https://doi.org/10.4028/www.scientific.net/AMM.799-800.1113
Show More Cited By

Index Terms

Interactive geometry remeshing
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Interactive geometry remeshing

We present a novel technique, both flexible and efficient, for interactive remeshing of irregular geometry. First, the original (arbitrary genus) mesh is substituted by a series of 2D maps in parameter space. Using these maps, our algorithm is then able ...
Nonobtuse remeshing and mesh decimation
SGP '06: Proceedings of the fourth Eurographics symposium on Geometry processing

Quality meshing in 2D and 3D domains is an important problem in geometric modeling and scientific computing. We are concerned with triangle meshes having only nonobtuse angles. Specifically, we propose a solution for guaranteed nonobtuse remeshing and ...
Low budget and high fidelity relaxed 567-remeshing

567-meshes are a new type of closed and 2-manifold triangular meshes introduced by Aghdaii et al. in 2012 1. Vertices with valence less than 5 or greater than 7 are problematic for many mesh processing tasks such as edge collapse or surface subdivision. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques

July 2002

574 pages

ISBN:1581135211

DOI:10.1145/566570

Conference Chair:
Tom Appolloni
Harris Corporation

Copyright © 2002 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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGGRAPH02

Sponsor:

SIGGRAPH

SIGGRAPH02: The 29th International Conference on Computer Graphics and Interactive Techniques

July 23 - 26, 2002

Texas, San Antonio

Acceptance Rates

SIGGRAPH '02 Paper Acceptance Rate 67 of 358 submissions, 19%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

89
Total Citations
View Citations
2,184
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pan ZDi MZhang JRavi S(2018)Automatic Re-topology and UV Remapping for 3D Scanned Objects based on Neural NetworkProceedings of the 31st International Conference on Computer Animation and Social Agents10.1145/3205326.3205356(48-52)Online publication date: 21-May-2018
https://dl.acm.org/doi/10.1145/3205326.3205356
Zhang YGao XZhang E(2017)Applying 2D Tensor Field Topology to Solid Mechanics SimulationsModeling, Analysis, and Visualization of Anisotropy10.1007/978-3-319-61358-1_2(29-41)Online publication date: 11-Jul-2017
https://doi.org/10.1007/978-3-319-61358-1_2
Han CMa SChung M(2015)Effect of Flow Characteristics on the Operation of a Solenoid Switching Control ValveApplied Mechanics and Materials10.4028/www.scientific.net/AMM.799-800.1113799-800(1113-1116)Online publication date: Oct-2015
https://doi.org/10.4028/www.scientific.net/AMM.799-800.1113
Payan FRoudet CSauvage B(2015)Semi-Regular Triangle RemeshingComputer Graphics Forum10.1111/cgf.1246134:1(86-102)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1111/cgf.12461
Peyrot JPayan FAntonini M(2015)Direct blue noise resampling of meshes of arbitrary topologyThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-014-1019-131:10(1365-1381)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1007/s00371-014-1019-1
Koehl PHass J(2014)Automatic Alignment of Genus-Zero SurfacesIEEE Transactions on Pattern Analysis and Machine Intelligence10.1109/TPAMI.2013.13936:3(466-478)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1109/TPAMI.2013.139
Fu YZhou FWang R(2014)An Improved Texture Mapping Model Based on Mesh Parameterization in 3D GarmentsProceedings of the 2014 5th International Conference on Digital Home10.1109/ICDH.2014.42(180-184)Online publication date: 28-Nov-2014
https://dl.acm.org/doi/10.1109/ICDH.2014.42
Lai RWen ZYin WGu XLui L(2014)Folding-Free Global Conformal Mapping for Genus-0 Surfaces by Harmonic Energy MinimizationJournal of Scientific Computing10.1007/s10915-013-9752-658:3(705-725)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1007/s10915-013-9752-6
Lai ROsher S(2014)A Splitting Method for Orthogonality Constrained ProblemsJournal of Scientific Computing10.1007/s10915-013-9740-x58:2(431-449)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1007/s10915-013-9740-x
Marchandise ERemacle JGeuzaine C(2014)Optimal parametrizations for surface remeshingEngineering with Computers10.1007/s00366-012-0309-330:3(383-402)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1007/s00366-012-0309-3
Show More Cited By

View Options

Get Access

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents