一种基于映射法的散乱点云Delaunay三角剖分算法

• 作者: 刘咏梅 李凤霞 王晓哲 饶永辉
• 来源期刊: 计算机应用研究
• 关键词: 点云 点云分片 无网格参数化 Delaunay三角化 三角网格
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 图形图像技术
• 页码范围: 950-953
• 页数: 4页
• 分类号: TP391|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.03.072

摘要

针对直接在三维空间构建海量点云的Delaunay三角网格效率低下,提出一种新的基于映射法的Delau-nay三角网格构建算法.首先提出一种基于区域增长法的点云分片方法,能够保证对分片后的点云数据进行映射而不产生重叠;然后保持空间点云之间的距离特性,将三维点云映射到二维平面;在二维平面内进行Delaunay三角剖分,再将结果返回到三维空间内.实验结果表明,算法能够构建质量较好的三角网格.由于该算法将点云的三角剖分转换到低维空间,通过实验结果对比本算法与其他算法效果,证明该方法能够更快地完成重构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李凤霞	北京理工大学智能信息技术北京市重点实验室	94	860	18.0	24.0
2	刘咏梅	北京理工大学智能信息技术北京市重点实验室	2	47	2.0	2.0
3	饶永辉	北京理工大学智能信息技术北京市重点实验室	2	73	2.0	2.0
4	王晓哲	北京理工大学智能信息技术北京市重点实验室	2	35	2.0	2.0