A slice based approach to recognize and extract free-form volumetric features in a CAD mesh model

ABSTRACTThis paper describes an algorithm to recognize and extract volumetric features by directly clustering the triangles constituting a feature in a CAD mesh model. The algorithm involves two steps – isolating features in 2D slices followed by a 3D traversal to cluster all the triangles in the feature. The main advantage of this approach is that processing of the three dimensional mesh occurs only for the triangles associated with its signature identified on the 2D slice. Results from an implementation tested on various mesh models are presented.

[1]  Xiang Chen,et al.  Feature suppression based CAD mesh model simplification , 2008, Comput. Aided Des..

[2]  Hongwei Lin,et al.  CAD mesh model segmentation by clustering , 2011, Comput. Graph..

[3]  Luca Di Angelo,et al.  C1 continuities detection in triangular meshes , 2010, Comput. Aided Des..

[4]  S. Liu,et al.  Seed-growing segmentation of 3-D surfaces from CT-contour data , 1999, Comput. Aided Des..

[5]  Ayellet Tal,et al.  Mesh segmentation using feature point and core extraction , 2005, The Visual Computer.

[6]  Jiing-Yih Lai,et al.  Development of feature segmentation algorithms for quadratic surfaces , 2009, Adv. Eng. Softw..

[7]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[8]  Marco Attene,et al.  Mesh Segmentation - A Comparative Study , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[9]  Hans Hagen,et al.  Sharp feature detection in point clouds , 2010, 2010 Shape Modeling International Conference.

[10]  William Puech,et al.  A comprehensive process of reverse engineering from 3D meshes to CAD models , 2013, Comput. Aided Des..

[11]  Ioannis Pratikakis,et al.  3D Mesh Segmentation Methodologies for CAD applications , 2007 .

[12]  Giuseppe Patanè,et al.  Multi-resolution and slice-oriented feature extraction and segmentation of digitized data , 2002, SMA '02.

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

[14]  Kwan H. Lee,et al.  Feature detection of triangular meshes based on tensor voting theory , 2009, Comput. Aided Des..

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

[16]  Zeyun Yu,et al.  Surface feature based mesh segmentation , 2011, Comput. Graph..

[17]  S. S. Pande,et al.  Automatic recognition of features from freeform surface CAD models , 2008, Comput. Aided Des..

[18]  Pál Benkö,et al.  Direct segmentation of smooth, multiple point regions , 2002, Geometric Modeling and Processing. Theory and Applications. GMP 2002. Proceedings.