An effective hole detection method for 3D models

An automatic hole detection approach is proposed for triangular mesh models in this paper. Different to some other existing methods, the proposed method here aims to find solid holes inside 3D models instead of detecting polygon missing regions for geometry incorrect 3D models. In the method, a number of planes are firstly detected by grouping interconnected coplanar triangles, then model contour is extracted from the boundaries of adjacent planes, and after that model vertices are grouped into several disjoint clusters based on the extracted contour. By analyzing the relationship between planes and vertex clusters, all the holes inside 3D models are finally identified. Experiments verify that our method is efficient and effective.

[1]  Katsushi Ikeuchi,et al.  Hole Filling of a 3D Model by Flipping Signs of a Signed Distance Field in Adaptive Resolution , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Gilles Bertrand,et al.  A 3D-hole closing algorithm , 1996 .

[3]  Rajiv Gupta,et al.  High precision X-ray stereo for automated 3D CAD-based inspection , 1998, IEEE Trans. Robotics Autom..

[4]  Yongtae Jun,et al.  A piecewise hole filling algorithm in reverse engineering , 2005, Comput. Aided Des..

[5]  HU Qing-xi Hole Boundary Identification Algorithm for 3D Closed Triangle Mesh , 2010 .

[6]  Steve Marschner,et al.  Filling holes in complex surfaces using volumetric diffusion , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[7]  Zhu Qingling 3D Information Acquisition of Disaster Cavity Based on CMS , 2011 .

[8]  Y. Wang,et al.  A Novel 3D Model Segmentation Approach , 2010 .