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

第 14卷 　第 3期 哈 尔 滨 理 工 大 学 学 报 Vo l14 No3 　 　 2009年 6月 JOURNAL OF HARB IN UN IV ER SITY OF SC IENCE AND TECHNOLO GY Jun. 2009 　　　　　　 空间封闭点云的八象限三角剖分算法 关明山, 　周 　波 , 　韩 　娜 , 　王 　洋 , 　陈新河 (黑龙江科技学院 计算机与信息工程学院 ,黑龙江 哈尔滨 150027) 摘 　要 :提出了一种针对空间封闭点云的三角剖分算法. 该算法首先根据空间封闭点云的分布 特征 ,将其划分到三维坐标的八个象限中 ,使每部分点云的包角均小于 180 °;然后适当旋转各部分 点云 ,使其对应投影平面面积最大化 ,再运用平面三角剖分方法对其进行三角剖分 ,从而得到各部 分点云的剖分结果 ;最后将已处理的各部分用三角面片对其边界进行缝合 ,进而形成空间封闭点云 的立体三角化. 实验结果表明 ,该方法剖分速度快 、形成的三角网格质量高 ,能够较好地再现原三维 物体的表面特征. 关键词 :封闭点云 ; 散乱点集 ; 平面三角剖分 ; 立体三角剖分 中图分类号 : TP39 1 文献标志码 : A 文章编号 : 1007- 2683 (2009) 03- 0020- 05 Eight Quadrants Triangulation A lgorithm about Space Closed Pointcloud GUAN M ing shan, 　ZHOU B o, 　HAN N a, 　WAN G Yang, 　CHEN X in he (D ep artm ent of Compu ter and Inform ation Engineering, H eilongj iang In stitu te of Science and Technology, H arb in 150027, Ch ina) A b stract: Th is p ap er pu ts forward a triangu lation algorithm u sed for sp ace clo sed po in tcloud. A t first Th is al gorithm according distribu ting characters of sp ace 3D unorgan ized po in tsets, divid s sp ace clo sed po in t - cloud in to eigh t quadran ts and po in tcloud emb raced cen tral angle of each p art is le ss than 180 degree s. Then the divided po in tcloud s are revo lved p rop erly in order to m axim ize p rojection area, and triangu lated by p lane triangu lation al gorithm getting the re su lt of triangu lation. In the end the triangu lated p arts ’boundary are sewn up u sing triangle form ing the final tridim en sional triangu larization of sp ace clo sed po in