Eight Quadrants Triangulation Algorithm about Space Closed Point-cloud
|更新时间:2026-07-10
|
Eight Quadrants Triangulation Algorithm about Space Closed Point-cloud
Vol. 14, Issue 3, Pages: 20-24(2009)
作者机构:
黑龙江科技学院计算机与信息工程学院
作者简介:
基金信息:
DOI:
CLC:TP391.41
Published:2009
稿件说明:
移动端阅览
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:
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:
Eight Quadrants Triangulation Algorithm about Space Closed Point-cloud
摘要
提出了一种针对空间封闭点云的三角剖分算法.该算法首先根据空间封闭点云的分布特征
将其划分到三维坐标的八个象限中
使每部分点云的包角均小于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...