Robust crease detection and curvature estimation of piecewise smooth surfaces from triangle mesh approximations using normal voting

In this paper, we describe a robust method for the estimation of curvature on a triangle mesh, where this mesh is a discrete approximation of a piecewise smooth surface. The proposed method avoids the computationally expensive process of surface fitting and instead employs normal voting to achieve robust results. This method detects crease discontinuities on the surface to improve estimates near those creases. Using a voting scheme, the algorithm estimates both principal curvatures and principal directions for smooth patches. The entire process requires one user parameter-the voting neighborhood size, which is a function of sampling density, feature size, and measurement noise. We present results for both synthetic and real data and compare these results to an existing algorithm developed by Taubin (1995).

[1]  Hans Hagen,et al.  Simulation-{Based} {Modeling} , 1998 .

[2]  Hans Hagen,et al.  Simulation Based Modelling , 1998, Int. J. Shape Model..

[3]  R. R. Martin Estimation of Principal curvatures from Range Data , 1998, Int. J. Shape Model..

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

[5]  Leif Kobbelt,et al.  Extraction of feature lines on triangulated surfaces using morphological operators , 2000 .

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

[7]  Mi-Suen Lee,et al.  A Computational Framework for Segmentation and Grouping , 2000 .

[8]  Martin D. Levine,et al.  3D Part Segmentation Using Simulated Electrical Charge Distributions , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Anil K. Jain,et al.  On reliable curvature estimation , 1989, CVPR.

[10]  Gérard G. Medioni,et al.  Robust estimation of curvature information from noisy 3D data for shape description , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[11]  J A Sethian,et al.  Computing geodesic paths on manifolds. , 1998, Proceedings of the National Academy of Sciences of the United States of America.