Article

Explicit surface remeshing

Authors:

Vitaly Surazhsky,

Craig GotsmanAuthors Info & Claims

SGP '03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing

Pages 20 - 30

Published: 23 June 2003 Publication History

Abstract

We present a new remeshing scheme based on the idea of improving mesh quality by a series of local modifications of the mesh geometry and connectivity. Our contribution to the family of local modification techniques is an area-based smoothing technique. Area-based smoothing allows the control of both triangle quality and vertex sampling over the mesh, as a function of some criteria, e.g. the mesh curvature. To perform local modifications of arbitrary genus meshes we use dynamic patch-wise parameterization. The parameterization is constructed and updated on-the-fly as the algorithm progresses with local updates. As a post-processing stage, we introduce a new algorithm to improve the regularity of the mesh connectivity. The algorithm is able to create an unstructured mesh with a very small number of irregular vertices. Our remeshing scheme is robust, runs at interactive speeds and can be applied to arbitrary complex meshes.

References

[1]

P. Alliez, E. Colin de Verdière, O. Devillers, and M. Isenburg. Isotropic surface remeshing. To appear in Proceedings of Int. Conference on Shape Modeling and Applications, 2003.

Digital Library

[2]

P. Alliez, M. Meyer, and M. Desbrun. Interactive geometry remeshing. ACM Transactions on Graphics. Special issue for SIGGRAPH conference, 21(3):347--354, 2002.

Digital Library

[3]

A. Bogomjakov and C. Gotsman. Universal rendering sequences for transparent vertex caching of progressive meshes. Computer Graphics Forum, 20(2):137--148, 2002.

[4]

P. Cignoni, C. Rocchini, and R. Scopigno. Metro: Measuring error on simplified surfaces. Computer Graphics Forum, 17(2):167--174, 1998.

[5]

N. Dyn, K. Hormann, S.-J. Kim, and D. Levin. Optimizing 3D Triangulations Using Discrete Curvature Analysis. Innovations in Applied Mathematics. Vanderbilt University Press, Nashville, 2001.

[6]

M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. Computer Graphics. SIGGRAPH '95 Proceedings, 29:173--182, 1995.

Digital Library

[7]

M. S. Floater. Parameterization and smooth approximation of surface triangulation. Computer Aided Geometric Design, 14:231--250, 1997.

Digital Library

[8]

M. S. Floater. Mean value coordinates. Computer Aided Geometric Design, 20:19--27, 2003.

Digital Library

[9]

P. J. Frey. About surface remeshing. Proceedings of 9th International Meshing Roundtable, pages 123--136, 2000.

[10]

P. J. Frey and H. Borouchaki. Geometric surface mesh optimization. Computing and Visualization in Science, 1:113--121, 1998.

[11]

M. Garland and P. S. Heckbert. Surface simplification using quadric error metrics. Computer Graphics, 31(Proceedigs of SIGGRAPH '97):209--216, 1997.

Digital Library

[12]

X. Gu, S. J. Gortler, and H. Hoppe. Geometry images. ACM Transactions on Graphics. Special issue for SIGGRAPH conference, 21(3):355--361, 2002.

Digital Library

[13]

I. Guskov, K. Vidimce, W. Sweldens, and P. Schröder. Normal meshes. Computer Graphics. SIGGRAPH '2000 Proceedings, pages 95--102, 2000.

Digital Library

[14]

H. Hoppe. Progressive meshes. Computer Graphics. SIGGRAPH '96 Proceedings, 30:99--108, 1996.

Digital Library

[15]

H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. Computer Graphics. SIGGRAPH '93 Proceedings, 27:19--26, 1993.

Digital Library

[16]

K. Hormann, U. Labsik, and G. Greiner. Remeshing triangulated surfaces with optimal parameterizations. Computer-Aided Design, 33(11):779--788, September 2001.

[17]

L. Kobbelt, S. Campagna, and H.-P. Seidel. A general framework for mesh decimation. Graphics Interface, pages 43--50, 1998.

[18]

A. W. F. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin. MAPS: Multiresolution adaptive parameterization of surfaces. Computer Graphics. SIGGRAPH '98 Proceedings, 32:95--104, 1998.

Digital Library

[19]

P. Lindstrom. Out-of-core simplification of large polygonal models. Computer Graphics. SIGGRAPH '2000 Proceedings, pages 259--262, 2000.

Digital Library

[20]

S. J. Owen, D. R. White, and T. J. Tautges. Facet-based surfaces for 3D mesh generation. Proceedings of 11th International Meshing Roundtable, pages 297--312, 2002.

[21]

A. Rassineux, P. Villon, J.-M. Savignat, and O. Stab. Surface remeshing by local Hermite diffuse interpolation. International Journal for Numerical Methods in Engineering, 49:31--49, 2000.

[22]

P. Sander, S. Gortler, J. Snyder, and H. Hoppe. Signal-specialized parametrization. Eurographics Workshop on Rendering, 2002.

Digital Library

[23]

D. J. Struik. Lectures on Classical Differential Geometry. Dover Publications, Inc., 1988.

[24]

T. Surazhsky, E. Magid, O. Soldea, G. Elber, and E. Rivlin. Computing Gaussian and mean curvatures on the triangular meshes. IEEE International Conference on Robotics & Automation, 2003.

[25]

V. Surazhsky and C. Gotsman. High quality compatible triangulations. Proceedings of 11th International Meshing Roundtable, pages 183--192, Sept. 2002.

[26]

A. S. Tanenbaum. Operating Systems: Design and Implementation. Prentice-Hall, Inc., 1987.

Digital Library

[27]

C. Touma and C. Gotsman. Triangle mesh compression. In Proceedings of Graphics Interface, Vancouver, 1998.

[28]

G. Turk. Re-tiling polygonal surfaces. Computer Graphics. SIGGRAPH '92 Proceedings, 26:55--64, 1992.

Digital Library

[29]

A. Vlachos, J. Peters, C. Boyd, and J. L. Mitchell. Curved PN triangles. In Symposium on Interactive 3D Graphics, pages 159--166, 2001.

Digital Library

[30]

D. Walton and D. Meek. A triangular G1 patch from boundary curves. Computer Aided Design, 28(2):113--123, 1996.

[31]

K. Watanabe and A. Belyaev. Detection of salient curvature features on polygonal surfaces. Computer Graphics Forum, 20(3):385--392, 2001.

[32]

W. Welch and A. Witkin. Free form shape design using triangulated surfaces. In Computer Graphics (Proc. SIGGRAPH '94), volume 28, 1994.

Digital Library

Cited By

Rakotosaona MAigerman NMitra NOvsjanikov MGuerrero P(2021)Differentiable surface triangulationACM Transactions on Graphics10.1145/3478513.348055440:6(1-13)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480554
Yang YZhang WLiu YLiu LFu X(2020)Error-bounded compatible remeshingACM Transactions on Graphics10.1145/3386569.339243439:4(113:1-113:15)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392434
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
Show More Cited By

Index Terms

Explicit surface remeshing
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Polygonal surface remeshing with Delaunay refinement

Polygonal meshes are used to model smooth surfaces in many applications. Often these meshes need to be remeshed for improving the quality, density or gradedness. We apply the Delaunay refinement paradigm to design a provable algorithm for isotropic ...
Isotropic Surface Remeshing Using Constrained Centroidal Delaunay Mesh

We develop a novel isotropic remeshing method based on constrained centroidal Delaunay mesh (CCDM), a generalization of centroidal patch triangulation from 2D to mesh surface. Our method starts with resampling an input mesh with a vertex distribution ...
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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

SGP '03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing

June 2003

277 pages

ISBN:1581136870

Conference Chairs:
Leif Kobbelt
Aachen University (RWTH)
,
Peter Schröder
Caltech
,
Hugues Hoppe
Microsoft Research

Sponsors

EUROGRAPHICS: The European Association for Computer Graphics

In-Cooperation

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

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 23 June 2003

Check for updates

Qualifiers

Article

Conference

SGP03

Sponsor:

EUROGRAPHICS

SGP03: Symposium on Geometry Processing

June 23 - 25, 2003

Aachen, Germany

Acceptance Rates

Overall Acceptance Rate 64 of 240 submissions, 27%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

46
Total Citations
View Citations
870
Total Downloads

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

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Rakotosaona MAigerman NMitra NOvsjanikov MGuerrero P(2021)Differentiable surface triangulationACM Transactions on Graphics10.1145/3478513.348055440:6(1-13)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480554
Yang YZhang WLiu YLiu LFu X(2020)Error-bounded compatible remeshingACM Transactions on Graphics10.1145/3386569.339243439:4(113:1-113:15)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392434
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
Dassi FMola ASi H(2018)Curvature-adapted remeshing of CAD surfacesEngineering with Computers10.1007/s00366-017-0558-234:3(565-576)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.1007/s00366-017-0558-2
Renka R(2016)Two Simple Methods for Improving a Triangle Mesh SurfaceComputer Graphics Forum10.1111/cgf.1273135:6(46-58)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1111/cgf.12731
Wang RZhou FYang F(2016)Retiling schemeThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-016-1210-732:9(1179-1189)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1007/s00371-016-1210-7
Jakob WTarini MPanozzo DSorkine-Hornung O(2015)Instant field-aligned meshesACM Transactions on Graphics10.1145/2816795.281807834:6(1-15)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2816795.2818078
Tsui AFenton DVuong PHass JKoehl PAmenta NCoeurjolly DDeCarli CCarmichael O(2013)Globally optimal cortical surface matching with exact landmark correspondenceProceedings of the 23rd international conference on Information Processing in Medical Imaging10.1007/978-3-642-38868-2_41(487-498)Online publication date: 28-Jun-2013
https://dl.acm.org/doi/10.1007/978-3-642-38868-2_41
Chen ZCao JWang W(2012)Isotropic Surface Remeshing Using Constrained Centroidal Delaunay MeshComputer Graphics Forum10.1111/j.1467-8659.2012.03200.x31:7pt1(2077-2085)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1111/j.1467-8659.2012.03200.x
Kobashi YSuzuki JJoo HMaekawa T(2012)Reuse of B-spline-based shape interrogation tools for triangular mesh models3D Research10.1007/3DRes.02(2012)43:2(1-15)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1007/3DRes.02%282012%294
Show More Cited By

View Options

View options

Figures

Tables

Media

View Table of Conten