Article

Restricted delaunay triangulations and normal cycle

Authors:

David Cohen-Steiner and

Jean-Marie MorvanAuthors Info & Claims

SCG '03: Proceedings of the nineteenth annual symposium on Computational geometry

June 2003

Pages 312 - 321

https://doi.org/10.1145/777792.777839

Published: 08 June 2003 Publication History

Abstract

We address the problem of curvature estimation from sampled smooth surfaces. Building upon the theory of normal cycles, we derive a definition of the curvature tensor for polyhedral surfaces. This definition consists in a very simple and new formula. When applied to a polyhedral approximation of a smooth surface, it yields an efficient and reliable curvature estimation algorithm. Moreover, we bound the difference between the estimated curvature and the one of the smooth surface in the case of restricted Delaunay triangulations.

References

[1]

Nina Amenta, Sunghee Choi, Tamal Dey and Naveen Leekha. A simple algorithm for homeomorphic surface reconstruction. Proc. 16th Annu. ACM Sympos. Comput. Geom., pages 213--222, 2000.

Digital Library

[2]

Nina Amenta and Marshall Bern. Surface reconstruction by Voronoi filtering. Discrete Comput. Geom., 22(4):481--504, 1999.

[3]

S.Funke and E.A.Ramos Smooth-Surface Reconstruction in Near-Linear Time, to appear in SODA 2002.

Digital Library

[4]

H. Edelsbrunner and N. R. Shah. Triangulating topological spaces. Int. J. on Comp. Geom., 7:365--378, 1997.

[5]

Herbert Edelsbrunner, John Harer, and Afra Zomorodian. Hierarchical Morse complexes for piecewise linear 2-manifolds. In Proc. 17th Annu. ACM Sympos. Comput. Geom., pages 70--79, 2001.

Digital Library

[6]

Th. Banchoff, Critical points and curvature for embedded polyhedra, J. Diff. Geom 1 (1967) 245--256.

[7]

M. Berger, B. Gostiaux, Géométrie différentielle : variétés, courbes et surfaces, Presses Universitaires de France.

[8]

H.Cartan, Cours de calcul différentiel, Hermann.

[9]

H. Federer, Curvature measure theory, Trans. Amer. Math. Soc 93 (1959) 418--491.

[10]

H. Federer, Geometric Measure Theory, Springer-Verlag, New York, 1983.

[11]

J. Fu, Convergence of curvatures in secant approximations, J.Differential Geometry 37 (1993) 177--190.

[12]

F. Morgan, Geometric measure theory, Acad. Press, INC. 1987.

[13]

J. Steiner, Jber Preuss. Akad. Wiss. 114--118,(1840). In Gesammelte Werke, vol 2, New York, Chelsea 1971.

[14]

P. Wintgen, Normal cycle and integral curvature for polyhedra in Riemmannian manifolds, Differential Geometry (Gy. Soos and J. Szenthe, eds.), North-Holland, Amsterdam, 1982.

[15]

M. Zahle, Integral and current representations of Federer's curvature measures, Arch. Math. (Basel) 46, (1986), 557--567.

[16]

J.M. Morvan, On generalized curvatures, in preparation.

Digital Library

[17]

S. Petitjean, A survey of methods for recovering quadrics in triangle meshes, accepted.

[18]

M. Desbrun, M. Meyer, P. Schroder and A. Barr Discrete differential-geometry operators in nD, preprint, the Caltech Multi-Res Modeling Group.

[19]

D. Meek and D. Walton, On surface normal and Gaussian curvature approximation given data sampled from a smooth surface, Computer-Aided Geometric Design 17, 521--543.

Digital Library

[20]

G. Taubin, Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation, Fifth International Conference on Computer Vision (ICCV'95).

Digital Library

[21]

P. Alliez, D. Cohen-Steiner, M. Desbrun, O. Devillers and B. Lévy, Anisotropic Polygonal Remeshing, to appear in SIGGRAPH 2003.

Digital Library

Cited By

Zhang ZWang XTong Y(2024)Angle-Based Representation of Triangulated Surfaces2024 2nd International Conference on Computer Graphics and Image Processing (CGIP)10.1109/CGIP62525.2024.00020(68-75)Online publication date: 12-Jan-2024
https://doi.org/10.1109/CGIP62525.2024.00020
Eremin AFrolov MKrutov ASmolkov MShulga ABragin DPopov ABlatov V(2024)Mechanical properties of porous materials based on new triply periodic and minimal surfacesMechanics of Advanced Materials and Structures10.1080/15376494.2024.2303724(1-17)Online publication date: 24-Jan-2024
https://doi.org/10.1080/15376494.2024.2303724
Show More Cited By

Index Terms

Restricted delaunay triangulations and normal cycle

Recommendations

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.
Read More
Representation of Surfaces with Normal Cycles and Application to Surface Registration
Abstract
In this paper, we present a framework for computing dissimilarities between surfaces which is based on the mathematical model of normal cycle from geometric measure theory. This model allows to take into account all the curvature information of ...
Read More
Formulas for second curvature, third curvature, normal curvature, first geodesic curvature and first geodesic torsion of implicit curve in n-dimensions

We present closed formulas for computing the differential geometry properties of the intersection curve of n-1 implicit hypersurfaces in R^n. These closed formulas include second curvature, third curvature, normal curvature, first geodesic curvature and ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCG '03: Proceedings of the nineteenth annual symposium on Computational geometry

June 2003

398 pages

ISBN:1581136633

DOI:10.1145/777792

Conference Chair:
Steve Fortune
Bell Laboratories

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 June 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SoCG03

Sponsor:

SoCG03: Annual ACM Symposium on Computational Geometry

June 8 - 10, 2003

California, San Diego, USA

Acceptance Rates

SCG '03 Paper Acceptance Rate 42 of 118 submissions, 36%;

Overall Acceptance Rate 625 of 1,685 submissions, 37%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

294
Total Citations
View Citations
2,243
Total Downloads

Downloads (Last 12 months)61
Downloads (Last 6 weeks)10

Other Metrics

View Author Metrics

Citations

Cited By

Zhang ZWang XTong Y(2024)Angle-Based Representation of Triangulated Surfaces2024 2nd International Conference on Computer Graphics and Image Processing (CGIP)10.1109/CGIP62525.2024.00020(68-75)Online publication date: 12-Jan-2024
https://doi.org/10.1109/CGIP62525.2024.00020
Eremin AFrolov MKrutov ASmolkov MShulga ABragin DPopov ABlatov V(2024)Mechanical properties of porous materials based on new triply periodic and minimal surfacesMechanics of Advanced Materials and Structures10.1080/15376494.2024.2303724(1-17)Online publication date: 24-Jan-2024
https://doi.org/10.1080/15376494.2024.2303724
Ferreira AConstantinescu VMalvaut SSaghatelyan AHardy S(2024)Distinct forms of structural plasticity of adult-born interneuron spines in the mouse olfactory bulb induced by different odor learning paradigmsCommunications Biology10.1038/s42003-024-06115-77:1Online publication date: 6-Apr-2024
https://doi.org/10.1038/s42003-024-06115-7
Pajerová NKoptiš M(2024)Shape functions to scanner comparisonThe International Journal of Advanced Manufacturing Technology10.1007/s00170-024-13520-z132:7-8(3889-3902)Online publication date: 17-Apr-2024
https://doi.org/10.1007/s00170-024-13520-z
Le TMeroni CSturmfels BWerner RZiegler T(2023)Quantum Correlations in the Minimal ScenarioQuantum10.22331/q-2023-03-16-9477(947)Online publication date: 16-Mar-2023
https://doi.org/10.22331/q-2023-03-16-947
Wang ZYang YWang H(2023)Stable Discrete Bending by Analytic Eigensystem and Adaptive Orthotropic Geometric StiffnessACM Transactions on Graphics10.1145/361837242:6(1-16)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618372
Le QDeng YBu JZhu BDu T(2023)Second-Order Finite Elements for Deformable SurfacesSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618186(1-10)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618186
Coiffier GCorman E(2023)The Method of Moving Frames for Surface Global ParametrizationACM Transactions on Graphics10.1145/360428242:5(1-18)Online publication date: 20-Sep-2023
https://dl.acm.org/doi/10.1145/3604282
Lachaud JCoeurjolly DLabart CRomon PThibert B(2023)Lightweight Curvature Estimation on Point Clouds with Randomized Corrected Curvature MeasuresComputer Graphics Forum10.1111/cgf.1491042:5Online publication date: 10-Aug-2023
https://doi.org/10.1111/cgf.14910
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

-