| 基于有界k-d树的最近点搜索算法 |
| |
| 引用本文： | 刘宇,熊有伦. 基于有界k-d树的最近点搜索算法[J]. 华中科技大学学报(自然科学版), 2008, 36(7) |
| |
| 作者姓名： | 刘宇 熊有伦 |
| |
| 作者单位： | 华中科技大学,机械科学与工程学院,数字制造装备与技术国家重点实验室,湖北,武汉,430074;华中科技大学,机械科学与工程学院,数字制造装备与技术国家重点实验室,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金资助项目 , 国家重点基础研究发展计划资助项目 |
| |
| 摘 要： | ![]()
提出了一种基于有界k-d树的最近点搜索算法.算法的原理是:由根节点中的包围盒确定树中数据的空间范围,并在搜索过程中不断划分包围盒来缩小搜索范围,同时递归地计算查询点到包围盒的距离.结合优先级队列,基于有界k-d树的最近点搜索算法拓展到搜索按距离远近排列的多个最近点.实测和仿真分析表明,本搜索算法的计算效率高于传统的搜索算法.
|
| 关 键 词： | 逆向工程 最近点搜索 有界k-d树 包围盒 |
Algorithm for searching nearest-neighbor based on the bounded k-d tree |
| |
| Liu Yu,Xiong Youlun. Algorithm for searching nearest-neighbor based on the bounded k-d tree[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2008, 36(7) |
| |
| Authors: | Liu Yu Xiong Youlun |
| |
| Abstract: | ![]()
|
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
