Restricted delaunay triangulations and normal cycle

David Cohen-Steiner*, Jean Marie Morvan

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

357 Scopus citations


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.

Original languageEnglish (US)
Number of pages10
StatePublished - 2003
Externally publishedYes
EventNineteenth Annual Symposium on Computational Geometry - san Diego, CA, United States
Duration: Jun 8 2003Jun 10 2003


OtherNineteenth Annual Symposium on Computational Geometry
Country/TerritoryUnited States
Citysan Diego, CA


  • Curvature
  • Geometric measure theory
  • Mesh

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Computational Mathematics


Dive into the research topics of 'Restricted delaunay triangulations and normal cycle'. Together they form a unique fingerprint.

Cite this