Restricted delaunay triangulations and normal cycle

David Cohen-Steiner*, Jean Marie Morvan

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

301 Scopus citations

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.

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

Other

OtherNineteenth Annual Symposium on Computational Geometry
CountryUnited States
Citysan Diego, CA
Period06/8/0306/10/03

Keywords

  • Curvature
  • Geometric measure theory
  • Mesh

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Computational Mathematics

Fingerprint

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

Cite this