三维数据重建中距离图的优化计算

• 作者: 刘渭滨 袁保宗
• 来源期刊: 铁道学报
• 学科: 工学
• 关键词: 优化k-d树 k-NN搜索算法 距离图 表面重建 直接控制自由变形
• 年，卷（期）: 2001,（3）
• 页码范围: 66-71
• 页数: 6页
• 分类号: TP391
• 字数: 6237字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2001.03.015

摘要

拟合模型与三维数据间距离图计算是三维数据重建中的主要计算之一，决定了重建算法的实时性。本文设计了基于优化k-d树的三维空间k个最近点（k-NN：k-Nearest Neighbour）搜索算法，提高了搜索效率，使距离图计算时间大大减少，满足了三维数据层次式重建的计算实时性要求。作为三维空间最近点搜索的最佳算法之一，基于优化k-d树的最近点搜索算法可在更广泛的领域应用。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁保宗	北方交通大学信息科学研究所	60	1129	14.0	33.0
2	刘渭滨	北方交通大学信息科学研究所	3	5	2.0	2.0