Fast and robust detection of crest lines on meshes

We propose a fast and robust method for detecting crest lines on surfaces approximated by dense triangle meshes. The crest lines, salient surface features defined via first- and second-order curvature derivatives, are widely used for shape matching and interrogation purposes. Their practical extraction is difficult because it requires good estimation of high-order surface derivatives. Our approach to the crest line detection is based on estimating the curvature tensor and curvature derivatives via local polynomial fitting.Since the crest lines are not defined in the surface regions where the surface focal set (caustic) degenerates, we introduce a new thresholding scheme which exploits interesting relationships between curvature extrema, the so-called MVS functional of Moreton and Sequin, and Dupin cyclides,An application of the crest lines to adaptive mesh simplification is also considered.

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

[2]  Michael I. Miller,et al.  Dynamic Programming Generation of Curves on Brain Surfaces , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Kanti V. Mardia,et al.  Ridge Curves and Shape Analysis , 1996, BMVC.

[4]  Mamoru Hosaka,et al.  Modeling of Curves and Surfaces in CAD/CAM , 1992, Computer Graphics — Systems and Applications.

[5]  Debasish Dutta,et al.  On the geometry of Dupin cyclides , 1989, The Visual Computer.

[6]  Joonki Paik,et al.  Normal Vector Voting: Crease Detection and Curvature Estimation on Large, Noisy Meshes , 2002, Graph. Model..

[7]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[8]  N. Ayache,et al.  Landmark-based registration using features identified through differential geometry , 2000 .

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

[10]  Hans-Peter Seidel,et al.  Ridge-valley lines on meshes via implicit surface fitting , 2004, ACM Trans. Graph..

[11]  Sebti Foufou,et al.  Dupin Cyclide Blends Between Quadric Surfaces for Shape Modeling , 2004, Comput. Graph. Forum.

[12]  Carlo H. Séquin,et al.  Functional optimization for fair surface design , 1992, SIGGRAPH.

[13]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[14]  Stefan Gumhold,et al.  Feature Extraction From Point Clouds , 2001, IMR.

[15]  E. V. Anoshkina,et al.  Ridges, Ravines and Singularities , 1997 .

[16]  Victoria Interrante,et al.  Enhancing transparent skin surfaces with ridge and valley lines , 1995, Proceedings Visualization '95.

[17]  Victoria Interrante,et al.  A novel cubic-order algorithm for approximating principal direction vectors , 2004, TOGS.

[18]  Gerald E. Farin,et al.  Crest lines for surface segmentation and flattening , 2004, IEEE Transactions on Visualization and Computer Graphics.

[19]  Olivier D. Faugeras,et al.  From partial derivatives of 3-D density images to ridge lines , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  Jean-Philippe Thirion.  The extremal mesh and the understanding of 3D surfaces , 2004, International Journal of Computer Vision.

[21]  Marc Pouget,et al.  Estimating differential quantities using polynomial fitting of osculating jets , 2003, Comput. Aided Geom. Des..

[22]  Markus H. Gross,et al.  Multiresolution feature extraction for unstructured meshes , 2001, Proceedings Visualization, 2001. VIS '01..

[23]  H. Seidel,et al.  Ridge-valley lines on meshes via implicit surface fitting , 2004, SIGGRAPH 2004.

[24]  James J. Little,et al.  Structural Lines, TINs, and DEMs , 2001, Algorithmica.

[25]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[26]  Michael Garland,et al.  User-guided simplification , 2003, I3D '03.

[27]  Yunjin Lee,et al.  Geometric Snakes for Triangular Meshes , 2002, Comput. Graph. Forum.

[28]  André Guéziec,et al.  Large deformable splines, crest lines and matching , 1993, 1993 (4th) International Conference on Computer Vision.

[29]  Marc Pouget,et al.  Smooth surfaces, umbilics, lines of curvatures, foliations, ridges and the medial axis: a concise overview , 2004 .

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

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

[32]  Marc Pouget,et al.  Ridges and umbilics of a sampled smooth surface: a complete picture gearing toward topological coherence , 2004 .

[33]  Jules Bloomenthal,et al.  An Implicit Surface Polygonizer , 1994, Graphics Gems.

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

[35]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.