Curvature estimation for meshes based on vertex normal triangles

The estimation of surface curvature is essential for a variety of applications in computer graphics because of its invariance with respect to rigid transformations. In this article, we describe a curvature estimation method for meshes by converting each planar triangular facet into a curved patch using the vertex positions and the normals of three vertices of each triangle. Our method interpolates three end points and the corresponding normal vectors of each triangle to construct a curved patch. Then, we compute the per triangle curvature of the neighboring triangles of a mesh point of interest. Similar to estimating per vertex normal from the adjacent per triangle normal, we compute the per vertex curvature by taking a weighted average of per triangle curvature. Through some examples, we demonstrate that our method is efficient and its accuracy is comparable to that of the existing methods.

[1]  Wesley Griffin.  Real-time Curvature Estimation on Deformable Models , 2009 .

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

[3]  H. Pottmann,et al.  Reassembling fractured objects by geometric matching , 2006, SIGGRAPH 2006.

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

[5]  Tony DeRose,et al.  8. A Survey of Parametric Scattered Data Fitting Using Triangular Interpolants , 1992, Curve and Surface Design.

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

[7]  Ilan Shimshoni,et al.  Demarcating curves for shape illustration , 2008, SIGGRAPH 2008.

[8]  Wolfgang Straßer,et al.  Patch-Graph Reconstruction for Piecewise Smooth Surfaces , 2008, VMV.

[9]  Gerald Farin,et al.  Geometric modeling : algorithms and new trends , 1987 .

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

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

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

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

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

[15]  Konrad Polthier,et al.  Anisotropic smoothing of point sets, , 2005, Comput. Aided Geom. Des..

[16]  Adam Finkelstein,et al.  How well do line drawings depict shape? , 2009, SIGGRAPH '09.

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

[18]  Xiaopeng Zhang.  Curvature Estimation of 3D Point Cloud Surfaces Through the Fitting of Normal Section Curvatures , 2008 .

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

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

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

[22]  Paul J. Besl,et al.  Principal patches-a viewpoint-invariant surface description , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[23]  Naokazu Yokoya,et al.  Range Image Segmentation Based on Differential Geometry: A Hybrid Approach , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Marco Attene,et al.  Characterization of 3D shape parts for semantic annotation , 2009, Comput. Aided Des..

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

[26]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

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

[28]  Xiaoping Qian,et al.  Eurographics Symposium on Point-based Graphics (2007) Direct Computing of Surface Curvatures for Point-set Surfaces , 2022 .

[29]  T. Banchoff,et al.  Differential Geometry of Curves and Surfaces , 2010 .

[30]  Shi-Min Hu,et al.  An incremental approach to feature aligned quad dominant remeshing , 2008, SPM '08.

[31]  Stephen Mann,et al.  Parametric triangular Bézier surface interpolation with approximate continuity , 2008, SPM '08.

[32]  Leonidas J. Guibas,et al.  Robust Voronoi-based curvature and feature estimation , 2009, Symposium on Solid and Physical Modeling.

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