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