Principal curvature ridges and geometrically salient regions of parametric B-spline surfaces

Ridges are characteristic curves of a surface that mark salient intrinsic features of its shape and are therefore valuable for shape matching, surface quality control, visualization and various other applications. Ridges are loci of points on a surface where one of the principal curvatures attain a critical value in its respective principal direction. We present a new algorithm for accurately extracting ridges on B-spline surfaces and define a new type of salient region corresponding to major ridges that characterize geometrically significant regions on surfaces. Ridges exhibit complex behavior near umbilics on a surface, and may also pass through certain turning points causing added complexity for ridge computation. We present a new numerical tracing algorithm for extracting ridges that also accurately captures ridge behavior at umbilics and ridge turning points. The algorithm traverses ridge segments by detecting ridge points while advancing and sliding in principal directions on a surface in a novel manner, thereby computing connected curves of ridge points. The output of the algorithm is a set of curve segments, some or all of which may be selected for other applications such as those mentioned above. The results of our technique are validated by comparison with results from previous research and with a brute-force domain sampling technique.

[1]  J. Thirion,et al.  The 3D marching lines algorithm and its application to crest lines extraction , 1992 .

[2]  R. Whitaker,et al.  Feature preserving variational smoothing of terrain data , 2003 .

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

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

[5]  Nicholas M. Patrikalakis,et al.  Shape Interrogation for Computer Aided Design and Manufacturing , 2002, Springer Berlin Heidelberg.

[6]  Tosiyasu L. Kunii,et al.  Color ridges on implicit polynomial surfaces , 2003 .

[7]  Adam Finkelstein,et al.  Where do people draw lines? , 2008, ACM Trans. Graph..

[8]  J. W. Bruce,et al.  Families of surfaces: focal sets, ridges and umbilics , 1999, Mathematical Proceedings of the Cambridge Philosophical Society.

[9]  Gershon Elber,et al.  Geometric constraint solver using multivariate rational spline functions , 2001, SMA '01.

[10]  Ragni Piene,et al.  Geometric Modeling and Algebraic Geometry , 2007 .

[11]  A. Pressley.  Elementary Differential Geometry , 2000 .

[12]  Olivier Monga,et al.  Using Partial Derivatives of 3D Images to Extract Typical Surface Features , 1995, Comput. Vis. Image Underst..

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

[14]  Kwan-Liu Ma,et al.  Extracting feature lines from 3D unstructured grids , 1997 .

[15]  B. O'neill.  Elementary Differential Geometry , 1966 .

[16]  Gershon Elber,et al.  Geometric modeling with splines - an introduction , 2001 .

[17]  Fabrice Rouillier,et al.  Topologically certified approximation of umbilics and ridges on polynomial parametric surface , 2005 .

[18]  Elaine Cohen,et al.  Extracting Principal Curvature Ridges from B-Spline Surfaces with Deficient Smoothness , 2009, ISVC.

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

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

[21]  Konrad Polthier,et al.  Smooth feature lines on surface meshes , 2005 .

[22]  G. Subsol.  Crest Lines for Curve-Based Warping , 1999 .

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

[24]  Hans-Peter Seidel,et al.  Fast and Faithful Geometric Algorithm for Detecting Crest Lines on Meshes , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[25]  Shi-Min Hu,et al.  Robust Feature Classification and Editing , 2007, IEEE Transactions on Visualization and Computer Graphics.

[26]  Gershon Elber,et al.  Efficient solution to systems of multivariate polynomials using expression trees , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[27]  Nicholas M. Patrikalakis,et al.  Umbilics and lines of curvature for shape interrogation , 1996, Comput. Aided Geom. Des..

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

[29]  Gershon Elber,et al.  Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications 2003, Seattle, Washington, USA, June 16 - 20, 2003 , 2003, Symposium on Solid Modeling and Applications.

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

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

[32]  I. R. Porteous,et al.  The normal singularities of a submanifold , 1971 .

[33]  Yutaka Ohtake,et al.  Detection of ridges and ravines on range images and triangular meshes , 2000, SPIE Optics + Photonics.

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

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

[36]  G. Farin,et al.  Crest lines extraction from 3D triangulated meshes , 2000 .

[37]  F. Cazals,et al.  Topology driven algorithms for ridge extraction on meshes , 2005 .

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

[39]  Kunwoo Lee,et al.  Proceedings of the sixth ACM symposium on Solid modeling and applications , 2001 .

[40]  Nicholas M. Patrikalakis,et al.  Shape intrinsic fingerprints for free-form object matching , 2003, SM '03.

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

[42]  Lei Yang,et al.  A torus patch approximation approach for point projection on surfaces , 2009, Comput. Aided Geom. Des..

[43]  Nicholas Ayache,et al.  Large deformable splines, crest lines, and matching , 1993, Optics & Photonics.

[44]  Hans Hagen,et al.  Hierarchical and Geometrical Methods in Scientific Visualization , 2003 .

[45]  Tosiyasu L. Kunii,et al.  Ridges and ravines on implicit surfaces , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[46]  Nicholas M. Patrikalakis,et al.  Interrogation of differential geometry properties for design and manufacture , 2005, The Visual Computer.

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