迭代最近点匹配算法的树结构k近邻搜索比较研究 |
| |
作者姓名: | 谭骏祥 李少达 杨容浩 |
| |
作者单位: | 成都理工大学地球科学学院; |
| |
基金项目: | 国家自然科学基金项目(41201440/D010702);四川省教育厅资助科研项目(12ZB012);四川省科技支撑计划项目(2013FZ0021) |
| |
摘 要: | 为提高ICP匹配算法中k近邻搜索的存储和计算效率,本文分析总结了几种树结构k近邻搜索算法,利用模拟和实测数据实验对比研究了它们对ICP匹配结果的影响。实验结果表明,几种算法的拉入范围相同,匹配精度差异较小,主要差异在于搜索效率不同。其中,主轴搜索树k近邻算法的存储结构较优,近似搜索策略的计算效率较高,使得基于主轴树近似搜索的匹配效率最高。
|
关 键 词: | 匹配 ICP k近邻 k-d树 主轴树 正交树 |
本文献已被 CNKI 等数据库收录! |
|