Restricted delaunay triangulations and normal cycle

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.

[1]  Bernard Gostiaux,et al.  Géométrie différentielle : variétés, courbes et surfaces , 1992 .

[2]  T. Banchoff.  CRITICAL POINTS AND CURVATURE FOR EMBEDDED POLYHEDRA , 1967 .

[3]  Dereck S. Meek,et al.  On surface normal and Gaussian curvature approximations given data sampled from a smooth surface , 2000, Comput. Aided Geom. Des..

[4]  Gabriel Taubin,et al.  Estimating the tensor of curvature of a surface from a polyhedral approximation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[5]  Herbert Edelsbrunner,et al.  Hierarchical morse complexes for piecewise linear 2-manifolds , 2001, SCG '01.

[6]  H. Cartan,et al.  Cours de calcul différentiel , 1977 .

[7]  Herbert Edelsbrunner,et al.  Triangulating topological spaces , 1994, SCG '94.

[8]  Sylvain Petitjean,et al.  A survey of methods for recovering quadrics in triangle meshes , 2002, CSUR.

[9]  Marshall W. Bern,et al.  Surface Reconstruction by Voronoi Filtering , 1998, SCG '98.

[10]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..

[11]  J. Fu,et al.  Convergence of curvatures in secant approximations , 1993 .

[12]  Stefan Funke,et al.  Smooth-surface reconstruction in near-linear time , 2002, SODA '02.

[13]  T. O’Neil.  Geometric Measure Theory , 2002 .

[14]  Martina Zähle,et al.  Integral and current representation of Federer's curvature measures , 1986 .

[15]  Sunghee Choi,et al.  A simple algorithm for homeomorphic surface reconstruction , 2000, SCG '00.