On the angular defect of triangulations and the pointwise approximation of curvatures

V. Borrelli, F. Cazals*, Jean-Marie Morvan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

36 Scopus citations

Abstract

Let S be a smooth surface of E3, p a point on S, km, kM, kG and kH the maximum, minimum, Gauss and mean curvatures of S at p. Consider a set {pippi+1} i=1,...,n of n Euclidean triangles forming a piecewise linear approximation of S around p - with pn+1 = p1. For each triangle, let γi be the angle ∠pipp i+1, and let the angular defect at p be 2π - ∑ iγi. This paper establishes, when the distances ∥ppi∥ go to zero, that the angular defect is asymptotically equivalent to a homogeneous polynomial of degree two in the principal curvatures. For regular meshes, we provide closed forms expressions for the three coefficients of this polynomial. We show that vertices of valence four and six are the only ones where kG can be inferred from the angular defect. At other vertices, we show that the principal curvatures can be derived from the angular defects of two independent triangulations. For irregular meshes, we show that the angular defect weighted by the so-called module of the mesh estimates kG within an error bound depending upon km and kM. Meshes are ubiquitous in Computer Graphics and Computer Aided Design, and a significant number of papers advocate the use of normalized angular defects to estimate the Gauss curvature of smooth surfaces. We show that the statements made in these papers are erroneous in general, although they may be true pointwise for very specific meshes. A direct consequence is that normalized angular defects should be used to estimate the Gauss curvature for these cases only where the geometry of the meshes processed is precisely controlled. On a more general perspective, we believe this contributions is one step forward the intelligence of the geometry of meshes, whence one step forward more robust algorithms.

Original languageEnglish (US)
Pages (from-to)319-341
Number of pages23
JournalComputer Aided Geometric Design
Volume20
Issue number6
DOIs
StatePublished - Sep 1 2003

Keywords

  • Approximations
  • Curvatures
  • Differential geometry
  • Meshes
  • Smooth surfaces

ASJC Scopus subject areas

  • Modeling and Simulation
  • Automotive Engineering
  • Aerospace Engineering
  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'On the angular defect of triangulations and the pointwise approximation of curvatures'. Together they form a unique fingerprint.

Cite this