三维散乱点云快速曲面重建算法

• 作者: 孙玉春 宋大虎 李忠科
• 来源期刊: 计算机应用研究
• 关键词: 曲面重建 三维散乱点 流形提取 三角剖分
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 图形图像技术
• 页码范围: 2527-2529
• 页数: 3页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.08.072

摘要

提出了一种基于Delaunay三角剖分的三维散乱点云快速曲面重建算法.算法首先计算点云的Delaunay三角剖分,从Delaunay四面体提取初始三角网格,根据Voronoi体元的特征构造优先队列并生成种子三角网格,然后通过区域生长的方式进行流形提取.实验结果表明,该算法可以高效、稳定地重构具有复杂拓扑结构、非封闭曲面甚至是非均匀采样的点云数据.与传统的基于Delaunay的方法比较,该算法仅需要进行一次Delaunay三角剖分,无须极点的计算,因此算法的重构速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李忠科	第二炮兵工程大学计算机教研室	38	310	9.0	15.0
2	宋大虎	第二炮兵工程大学计算机教研室	5	54	3.0	5.0
3	孙玉春	北京大学口腔医学计算机应用研究中心	23	127	7.0	10.0