Curvature tensor computation by piecewise surface interpolation

Estimating principal curvatures and principal directions of a smooth surface represented by a triangular mesh is an important step in many CAD or graphics related tasks. This paper presents a new method for curvature tensor estimation on a triangular mesh by replacing flat triangles with triangular parametric patches. An improved local interpolation scheme of cubic triangular Bezier patches to vertices and vertex normals of triangle meshes is developed. Piecewise parametric surfaces that have C^0 continuity across boundary curves of adjacent patches and G^1 continuity at the joint vertices are obtained by the interpolation scheme. A closed form expression of Taubin integral-a 3x3 symmetric matrix in integral formulation-is derived based on the piecewise parametric surfaces. Principal curvatures and principal directions are then computed from the Taubin integral. The proposed method does not need to parameterize data points or solve a linear system which is usually required by other surface fitting methods. Compared to several state-of-the-art curvature estimation methods, the proposed method can generate more accurate results for general surface meshes. The experiments have demonstrated its accuracy, robustness and effectiveness.

[1]  Xiangmin Jiao,et al.  An analysis and comparison of parameterization-based computation of differential quantities for discrete surfaces , 2009, Comput. Aided Geom. Des..

[2]  Ilan Shimshoni,et al.  Estimating the principal curvatures and the darboux frame from real 3-D range data , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Dereck S. Meek,et al.  A triangular G1 patch from boundary curves , 1996, Comput. Aided Des..

[4]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[5]  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.

[6]  Gerald Farin,et al.  Triangular Bernstein-Bézier patches , 1986, Comput. Aided Geom. Des..

[7]  Guo Cao,et al.  Curvature estimation for meshes based on vertex normal triangles , 2011, Comput. Aided Des..

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

[9]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

[10]  Jörg Peters,et al.  Curved PN triangles , 2001, I3D '01.

[11]  Jörg Stiller.  Point-normal interpolation schemes reproducing spheres, cylinders and cones , 2007, Comput. Aided Geom. Des..

[12]  Jianmin Zheng,et al.  Shape aware normal interpolation for curved surface shading from polyhedral approximation , 2012, The Visual Computer.

[13]  Mark Pauly,et al.  Curvature‐Domain Shape Processing , 2008, Comput. Graph. Forum.

[14]  Chi-Keung Tang,et al.  Robust estimation of adaptive tensors of curvature by tensor voting , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Frédéric Chazal,et al.  Stability of Curvature Measures , 2008, Comput. Graph. Forum.

[16]  Stefanie Hahmann,et al.  Polynomial Surfaces Interpolating Arbitrary Triangulations , 2003, IEEE Trans. Vis. Comput. Graph..

[17]  Seungyong Lee,et al.  Line-art illustration of dynamic and specular surfaces , 2008, SIGGRAPH 2008.

[18]  Daniel Cohen-Or,et al.  Bilateral mesh denoising , 2003 .

[19]  Ehud Rivlin,et al.  A comparison of Gaussian and mean curvature estimation methods on triangular meshes of range image data , 2007, Comput. Vis. Image Underst..

[20]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

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

[22]  Jean-Laurent Mallet,et al.  Curvature analysis of triangulated surfaces in structural geology , 1997 .

[23]  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..

[24]  Anshuman Razdan,et al.  Curvature estimation scheme for triangle meshes using biquadratic Bézier patches , 2005, Comput. Aided Des..

[25]  Harlen Costa Batagelo,et al.  Estimating curvatures and their derivatives on meshes of arbitrary topology from sampling directions , 2007, The Visual Computer.

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

[27]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[28]  Christian Rössl,et al.  Normal based estimation of the curvature tensor for triangular meshes , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[29]  Gady Agam,et al.  A sampling framework for accurate curvature estimation in discrete surfaces , 2005, IEEE Transactions on Visualization and Computer Graphics.

[30]  Hans-Peter Seidel,et al.  Exact and interpolatory quadratures for curvature tensor estimation , 2007, Comput. Aided Geom. Des..

[31]  Shi-Min Hu,et al.  Principal curvatures from the integral invariant viewpoint , 2007, Comput. Aided Geom. Des..

[32]  Cindy Grimm,et al.  Estimating Curvature on Triangular Meshes , 2006, Int. J. Shape Model..

[33]  Guillermo Sapiro,et al.  Texture Synthesis for 3D Shape Representation , 2003, IEEE Trans. Vis. Comput. Graph..

[34]  Hans Hagen,et al.  Illustrative visualization: interrogating triangulated surfaces , 2009, Computing.

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

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

[37]  Francis Schmitt,et al.  Intrinsic Surface Properties from Surface Triangulation , 1992, ECCV.

[38]  Afra Zomorodian,et al.  Colon polyp detection using smoothed shape operators: Preliminary results , 2008, Medical Image Anal..

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

[40]  Malcolm A. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1998 .

[41]  Atilla Baskurt,et al.  A new CAD mesh segmentation method, based on curvature tensor analysis , 2005, Comput. Aided Des..