一种基于三角网格模型的空洞填补方法

A METHOD FOR HOLES FILLING IN TRIANGULAR MESH MODEL

为解决三角网格模型的空洞填补问题,提出一种识别、提取、分离空洞边缘的方法流程,并且利用一种改进的三维多边形三角化算法进行空洞填补。首先,根据网格模型空洞边缘的固有性质,对网格模型的边界边进行提取;然后,对提取的边界边集合进行包括孤立点、非封闭边等异常值的消除;再利用空洞边缘封闭的性质单独分离每个空洞边缘;最后,利用一种改进的三维多边形三角化算法对每个分离出来的空洞边缘进行填补。与通常的空洞填补算法相比,所提出的方法具有更好的鲁棒性,能够处理更复杂更大的空洞边缘和三角网格模型,并且能够最大限度地保持原型,同时对空洞有较平滑的填补效果,在恢复医学三维模型以及数字三维扫描模型的完整性中有很好的应用。

In order to solve the problem of holes filling in triangular mesh model, we propose a method and the process for the hole boundary edges identification, extraction and separation, and make use of an improved 3D polygon triangulation algorithm to fill the holes. First, the boundary edges are extracted from the mesh model according to inherent nature of the holes edges in mesh model. Then, the abnormal values including outliers and non-closed edges in extracted boundary edges set are removed. Next, the closed nature of the holes edge is used to separate every hole edge individually. Finally, the hole edges are filled using the improved 3D polygon triangulation algorithm. Compared with usual holes filling algorithms, the method presented in this paper has a better robustness, it is able to handle more complex and larger hole edges and triangular mesh models while preserving the original shapes to maximum extent, and meanwhile a relatively smooth effect of hole filling can be achieved too. This method can be well applied in restoring the integrity of 3D medieal models and digital 3D scanning models.