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

Eight Quadrants Triangulation Algorithm about Space Closed Point-cloud

作　　者：关明山[1] 周波[1] 韩娜[1] 王洋[1] 陈新河[1] 

机构地区：[1]黑龙江科技学院计算机与信息工程学院,黑龙江哈尔滨150027

出　　处：《哈尔滨理工大学学报》2009年第3期20-24,共5页Journal of Harbin University of Science and Technology

基　　金：黑龙江省教育厅科学研究项目(11511354)

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

关 键 词：封闭点云 散乱点集 平面三角剖分 立体三角剖分 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]