Curvature estimation scheme for triangle meshes using biquadratic Bézier patches

When dealing with triangle meshes, it is often important to compute curvature information for the purposes of feature recognition, segmentation, or shape analysis. Since a triangle mesh is a piecewise linear surface, curvature has to be estimated. Several different schemes have been proposed, both discrete and continuous, i.e. based on fitting surfaces locally. This paper compares commonly used discrete and continuous curvature estimation schemes. We also present a novel method which uses biquadratic Bezier patches as a local surface fitting technique.

[1]  Gregory M. Nielson,et al.  A survey of applications of an affine invariant norm , 1989 .

[2]  Kenji Shimada,et al.  Smoothing of Noisy Laser Scanner Generated Meshes Using Polynomial Fitting and Neighborhood Erosion , 2003, DAC 2003.

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

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

[5]  Tom Lyche,et al.  Mathematical methods in computer aided geometric design , 1989 .

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

[7]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[8]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

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

[10]  J. A. Gregory.  The Mathematics of Surfaces. , 1987 .

[11]  D. Ross.  Computer-aided design , 1961, CACM.

[12]  S. Rusinkiewicz.  Estimating curvatures and their derivatives on triangle meshes , 2004 .

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

[14]  Ralph R. Martin,et al.  Algorithms for reverse engineering boundary representation models , 2001, Comput. Aided Des..

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

[16]  Anshuman Razdan,et al.  A Hybrid Approach to Feature Segmentation of 3-Dimensional Meshes , 2001 .

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

[18]  Anshuman Razdan,et al.  A hybrid approach to feature segmentation of triangle meshes , 2003, Comput. Aided Des..

[19]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

[20]  Alfred Gray,et al.  Modern differential geometry of curves and surfaces with Mathematica (2. ed.) , 1998 .

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

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

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

[24]  Gershon Elber,et al.  A comparison of Gaussian and mean curvatures estimation methods on triangular meshes , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).