空间封闭点云的八象限三角剖分算法

提出了一种针对空间封闭点云的三角剖分算法.该算法首先根据空间封闭点云的分布特征,将其划分到三维坐标的八个象限中,使每部分点云的包角均小于180°;然后适当旋转各部分点云,使其对应投影平面面积最大化,再运用平面三角剖分方法对其进行三角剖分,从而得到各部分点云的剖分结果;最后将已处理的各部分用三角面片对其边界进行缝合,进而形成空间封闭点云的立体三角化.实验结果表明,该方法剖分速度快、形成的三角网格质量高,能够较好地再现原三维物体的表面特征.

Eight Quadrants Triangulation Algorithm about Space Closed Point-cloud

This paper puts forward a triangulation algorithm used for space closed point-cloud. At first This algorithm according distributing characters of space 3D unorganized point-sets, divids space closed point - cloud into eight quadrants and point-cloud embraced central angle of each part is less than 180 degrees. Then the divided point-clouds are revolved properly in order to maximize projection area, and triangulated by plane triangulation algorithm getting the result of triangulation. In the end the triangulated parts＇ boundary are sewn up using triangle forming the final tridimensional triangularization of space closed point-cloud. The result proves that this algorithm processes triangulation rapidly, forms high quality triangle grid and reproduces initial 3D object＇ s external characteristic.