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

  • Authors:
  • V. Borrelli;F. Cazals;J.-M. Morvan

  • Affiliations:
  • Institut Girard Desargues, Univ. Lyon I, Mathematiques, 43 Boulevard du 11 Novembere 1918, F-69622 Villeurbanne, France;INRIA Sophia-Antipolis, 2004 route des Lucioles, F-06902 Sophia-Antipolis, France;Institut Girard Desargues, Univ. Lyon I, Mathematiques, 43 Boulevard du 11 Novembere 1918, F-69622 Villeurbanne, France and INRIA Sophia-Antipolis, 2004 route des Lucioles, F-06902 Sophia-Antipoli ...

  • Venue:
  • Computer Aided Geometric Design
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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 ∠pippi+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.