基于重叠区域的高性能近似kD树算法
kD 树是近邻搜索中应用最广泛的算法之一，针对其性能随着空间维度的增加而迅速降低的问题，提出一种可应用到高维空间的kD树搜索算法——okD树。在该okD树的创建过程中，左右子结点之间保留重叠区域，重叠区域不参与后续的划分而是直接传递到子结点；在搜索过程中，对于存在重叠区域的子结点不进行回溯，以提高 okD树的搜索效率，不进行回溯的子结点中包含的重叠区域扩大了搜索范围，从而提高了搜索精度。实验结果表明 okD树算法的性能优于当前主流的近似kD树算法。
kD树、重叠区域、搜索精度、搜索效率
TP391(计算技术、计算机技术)
国家自然科学基金61202118;国家“八六三”高技术研究发展计划2012AA01A301.?
2015-06-26（万方平台首次上网日期，不代表论文的发表时间）
共7页
1053-1059
