Development of feature segmentation algorithms for quadratic surfaces

Segmentation is a process of partitioning the data in a triangular model to extract the feature regions for use in surface reconstruction. Quadratic surfaces are among the common entities in typical CAD models and should be reconstructed accurately. The purpose of this study is to develop a method for segmenting quadratic features from triangular meshes. The proposed process is primarily composed of two steps. In the first step, a region growing is developed to search for a small area near a seed point to determine the feature type, which can either be a plane, a spherical surface, a cylindrical surface or a conical surface. In the second step, a re-growing procedure is employed to search for the points of the same feature type. Moreover, an automatic algorithm is proposed to extract all planar regions for complex triangular models. The feasibility and limitations of the proposed method are demonstrated by real range data with various quadratic surfaces.

[1]  Atilla Baskurt,et al.  Curvature Based Triangle Mesh Segmentation with Boundary Rectification , 2003 .

[2]  J. Thorpe.  Elementary Topics in Differential Geometry , 1979 .

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

[4]  L. Guillaume,et al.  Curvature tensor based triangle mesh segmentation with boundary rectification , 2004, Proceedings Computer Graphics International, 2004..

[5]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[6]  Richard I. Kitney,et al.  A direct method for least-squares circle fitting , 1991 .

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

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

[9]  Kunwoo Lee,et al.  Principles of CAD/CAM/CAE Systems , 1999 .

[10]  Chia-Hsiang Menq,et al.  Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points , 2001, IEEE Trans. Robotics Autom..

[11]  M. Vanco.  A Direct Approach for the Segmentation of Unorganized Points and Recognition of Simple Algebraic Surfaces , 2002 .

[12]  Tamás Várady,et al.  Segmentation methods for smooth point regions of conventional engineering objects , 2004, Comput. Aided Des..

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

[14]  Ho-Chan Kim,et al.  Segmentation of the Measured Point Data in Reverse Engineering , 2002 .

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