Crest lines extraction from 3D triangulated meshes

We present an automatic crest lines extraction method from 3D triangulated meshes. We use a bivariate polynomial to approximate the surface locally and calculate the principal curvatures and directions on every vertex and a tracing algorithm to extract the crest lines. We show crest lines on various triangulated meshes and evaluate their invariance under rotation and stability under scaling.

[1]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[2]  Bernd Hamann,et al.  Curvature Approximation for Triangulated Surfaces , 1993, Geometric Modelling.

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

[4]  Pascal Fua,et al.  Using crest lines to guide surface reconstruction from stereo , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

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