自适应步长的Alpha-shape表面重建算法

• 作者: 李世林 李红军
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 表面重建 Alpha形状 k近邻平均距离 Alpha-shape算法
• 年，卷（期）: 2019,（3）
• 页码范围: 491-499
• 页数: 9页
• 分类号: TP391|TP311
• 字数: 4155字
• 语种: 中文
• DOI: 10.16337/j.1004-9037.2019.03.012

摘要

三维物体表面重建在现代临床医学、场景建模和林业测量等方面有着重要应用价值.为了更好地理解三维物体表面形状,本文先介绍了三维空间离散点集的Alpha形状的相关概念.在分析表面重建的Alpha-shape算法的基础上,本文提出一种自适应步长的Alpha-shape算法.通过kd-tree和k近邻平均距离来动态更新口值,使得算法在处理点集密度较大的区域时也能以较少的遍历次数进行表面重建,从而改善了重建效果并提高了算法运行效率.大量随机数据和现实三维采样数据的实验结果表明,本文提出的改进算法与原始算法相比,能大幅度地提高运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李红军	北京林业大学理学院	16	57	4.0	7.0
2	李世林	北京林业大学理学院	4	8	2.0	2.0