| 基于重叠区域的高性能近似kD树算法 |
| |
| 引用本文： | 郑明玲,许柯,刘衡竹,魏登萍,李宝峰.基于重叠区域的高性能近似kD树算法[J].计算机辅助设计与图形学学报,2015(6). |
| |
| 作者姓名： | 郑明玲 许柯 刘衡竹 魏登萍 李宝峰 |
| |
| 作者单位： | 1. 国防科技大学计算机学院长沙 410073
2. 湖南警察学院信息技术系长沙 410077 |
| |
| 基金项目： | 国家自然科学基金，国家“八六三”高技术研究发展计划(2012AA01A301).? |
| |
| 摘 要： | kD树是近邻搜索中应用最广泛的算法之一,针对其性能随着空间维度的增加而迅速降低的问题,提出一种可应用到高维空间的kD树搜索算法——okD树.在该okD树的创建过程中,左右子结点之间保留重叠区域,重叠区域不参与后续的划分而是直接传递到子结点;在搜索过程中,对于存在重叠区域的子结点不进行回溯,以提高okD树的搜索效率,不进行回溯的子结点中包含的重叠区域扩大了搜索范围,从而提高了搜索精度.实验结果表明okD树算法的性能优于当前主流的近似kD树算法.
|
| 关 键 词： | kD树 重叠区域 搜索精度 搜索效率 |
A High Performance ApproximatekD Tree with Overlap |
| |
| Zheng Mingling,Xu Ke,Liu Hengzhu,Wei Dengping,Li Baofeng.A High Performance ApproximatekD Tree with Overlap[J].Journal of Computer-Aided Design & Computer Graphics,2015(6). |
| |
| Authors: | Zheng Mingling Xu Ke Liu Hengzhu Wei Dengping Li Baofeng |
| |
| Abstract: | |
| |
| Keywords: | kD tree overlap search accuracy search efficiency |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
