基于孔洞分割的点云孔洞填充算法

Method of hole filling based on hole subdivision

逆向设计过程中,由于物体曲面形状复杂和扫描设备的原因,扫描得到的点云中难免有孔洞出现。为了产生封闭的实体曲面,需要对孔洞进行填充。国内外许多学者提出了许多关于孔洞填充的算法,不过这些算法主要针对曲率较小区域的孔洞。基于此,提出了一种新的改进算法,解决了高曲率区域的复杂孔洞填充问题。通过孔洞在投影面上的投影,判断是否存在交叉点,将孔洞分为简单的孔洞和复杂的孔洞。当遇到复杂孔洞时,采用分割的方法把复杂的孔洞分割成简单的孔洞,再对其进行修补。

While scanning a part in reverse engineering, it is very hard to get all the point clouds of the object owing to the complex surfaces and the poor precision of the scanning equipment, so holes occur in the point clouds. Holes must be filled in order to acquire airtight surfaces. A lot of algorithms contributing to fill holes in the smooth areas have been advanced in recent years. A new algorithm was given to solve the hole filling in the areas of high curvature. It incrementally splits a complex hole into several simple holes with respect 3D shape of the holes boundary, and then it consecutively fills each divided simple hole until the entire complex hole is firmly closed.