Automatic Repairing Algorithm for Complex Holes of Triangular Mesh Surfaces
LI Gen,CHEN Zhi-yang,ZHANG San-yuan,YE Xiu-zi
DOI: https://doi.org/10.3785/j.issn.1008-973x.2007.03.008
2007-01-01
Abstract:To repair the complex holes in triangular meshes,a novel algorithm based on the concept of edge-expansion was proposed.The least square plane of the hole boundary was computed,and the projecting polygon was obtained by projecting the hole boundary on the least square plane.When the projecting polygon existed self-intersecting,the edge-expansion algorithm was used for each intersecting edge to obtain several new triangular faces,and then the complex hole was divided into several sub-holes.The complex hole-splitting process above-mentioned was incrementally employed for each sub-hole until all sub-holes were divided into simple ones,and then each divided simple hole was repaired with planar triangulation method.Triangular mesh with uniformly shaped hole was achieved using subdivision techniques.The experimental results show that the presented hole-repairing algorithm can work well for a variety of complex holes in the triangular mesh,and can better preserve the detailed features of the original triangular mesh.