Fast and Faithful Geometric Algorithm for Detecting Crest Lines on Meshes

A new geometry-based finite difference method for a fast and reliable detection of perceptually salient curvature extrema on surfaces approximated by dense triangle meshes is proposed. The foundations of the method are two simple curvature and curvature derivative formulas overlooked in modern differential geometry textbooks and seemingly new observation about inversion-invariant local surface-based differential forms.

[1]  Chang Ping Wang.  Surfaces in Möbius geometry , 1992 .

[2]  Guoliang Xu,et al.  Discrete schemes for Gaussian curvature and their convergence , 2009, Comput. Math. Appl..

[3]  I. R. Porteous.  Ridges and umbilics of surfaces , 1987 .

[4]  Chang-Hun Kim,et al.  Finding ridges and valleys in a discrete surface using a modified MLS approximation , 2006, Comput. Aided Des..

[5]  Chang Geun Song,et al.  Redeeming Valleys and Ridges for Line-Drawing , 2005, PCM.

[6]  Ian R. Porteous,et al.  Geometric differentiation for the intelligence of curves and surfaces , 1994 .

[7]  Guoliang Xu,et al.  Convergence analysis of a discretization scheme for Gaussian curvature over triangular surfaces , 2006, Comput. Aided Geom. Des..

[8]  Mathieu Desbrun,et al.  Discrete Differential Geometry , 2008 .

[9]  Nelson L. Max,et al.  Weights for Computing Vertex Normals from Facet Normals , 1999, J. Graphics, GPU, & Game Tools.

[10]  László Andor,et al.  Computing natural division lines on free-form surfaces based on measured data , 1998 .

[11]  Hans-Peter Seidel,et al.  Ridge-Valley Lines on Meshes via Implicit Surface Fitting , 2004 .

[12]  David Cohen-Steiner,et al.  Restricted delaunay triangulations and normal cycle , 2003, SCG '03.

[13]  Jean-Marie Morvan,et al.  On the angular defect of triangulations and the pointwise approximation of curvatures , 2003, Comput. Aided Geom. Des..

[14]  Luther Pfahler Eisenhart,et al.  A Treatise on the Differential Geometry of Curves and Surfaces , 1961, The Mathematical Gazette.

[15]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

[16]  Hans-Peter Seidel,et al.  Fast and robust detection of crest lines on meshes , 2005, SPM '05.

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

[18]  A. Yuille,et al.  Two- and Three-Dimensional Patterns of the Face , 2001 .

[19]  Szymon Rusinkiewicz,et al.  Estimating curvatures and their derivatives on triangle meshes , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[20]  Konrad Polthier,et al.  Smooth feature lines on surface meshes , 2005, SGP '05.

[21]  Adam Finkelstein,et al.  Suggestive contours for conveying shape , 2003, ACM Trans. Graph..

[22]  Diego F. Nehab,et al.  Efficiently combining positions and normals for precise 3D geometry , 2005, SIGGRAPH 2005.

[23]  Nicholas Ayache,et al.  Automatic registration of 3D images using surface curvature , 1992, Optics & Photonics.

[24]  Gabriel Taubin,et al.  Dual Mesh Resampling , 2001, Graph. Model..

[25]  Xianfeng Gu,et al.  Focal surfaces of discrete geometry , 2007, Symposium on Geometry Processing.

[26]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Fabrice Rouillier,et al.  The implicit structure of ridges of a smooth parametric surface , 2006, Comput. Aided Geom. Des..

[28]  K. Polthier,et al.  On the convergence of metric and geometric properties of polyhedral surfaces , 2007 .

[29]  Fabrice Rouillier,et al.  Ridges and Umbilics of Polynomial Parametric Surfaces , 2005 .

[30]  Kouki Watanabe,et al.  Detection of Salient Curvature Features on Polygonal Surfaces , 2001, Comput. Graph. Forum.

[31]  C. E. Weatherburn,et al.  Differential Geometry of Three Dimensions. Volume II , 1930 .

[32]  E. V. Ferapontov,et al.  Lie sphere geometry and integrable systems , 2000 .

[33]  穂坂 衛,et al.  Modeling of curves and surfaces in CAD/CAM , 1992 .

[34]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

[35]  Carl Friedrich Gauss.  Disquisitiones generales circa superficies curvas , 1981 .

[36]  Frédo Durand,et al.  Apparent ridges for line drawing , 2007, ACM Trans. Graph..

[37]  A. Singer.  From graph to manifold Laplacian: The convergence rate , 2006 .