三角网格模型孔洞修补算法研究

提出了一种空间多边形孔洞的修补算法.该算法每次寻找三维孔洞多边形中夹角最小的一对邻边,构造新三角片,然后更新孔洞多边形,直到新增三角片完全覆盖了原有的孔洞.算法中还引入了孔洞多边形特征面的概念,将新增三角片投影到孔洞多边形特征面上,对其进行合法性检查.根据此算法可以获得三角片形状较为优化的修补结果,避免了狭长及错误三角片的出现.实践证明该算法是稳定可靠的.

Research on the Algorithm of Hole Repairing in Mesh Surfaces

Triangular mesh surfaces are widely used in a variety of situations. Unfortunately, there often exist unwanted holes in many mesh surfaces. The existence of these holes makes it difficult for us to carry out some operations on mesh surfaces, such as rapid prototyping, finite element analysis, etc. It is therefore necessary to repair the holes. In this paper, we put forward a hole repairing algorithm. By iteratively searching the adjacent edges which have the smallest angle, new triangles are constructed, and the hole polygon are refreshed until the newly generated triangles completely fill the holes. In the algorithm, the character plane of the hole polygon is introduced for the validity verification of the new generated triangles. Practical examples show that the proposed algorithm is effective.