GUAN Ming-shan, ZHOU Bo, HAN Na, et al. Eight Quadrants Triangulation Algorithm about Space Closed Point-cloud[J]. 2009, 14(3): 20-24.DOI:
空间封闭点云的八象限三角剖分算法
摘要
提出了一种针对空间封闭点云的三角剖分算法.该算法首先根据空间封闭点云的分布特征
将其划分到三维坐标的八个象限中
使每部分点云的包角均小于180°;然后适当旋转各部分点云
使其对应投影平面面积最大化
再运用平面三角剖分方法对其进行三角剖分
从而得到各部分点云的剖分结果;最后将已处理的各部分用三角面片对其边界进行缝合
进而形成空间封闭点云的立体三角化.实验结果表明
该方法剖分速度快、形成的三角网格质量高
能够较好地再现原三维物体的表面特征.
Abstract
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 pa...