基于有界k-d树的最近点搜索算法
Algorithm for searching nearest-neighbor based on the bounded k-d tree作者机构：华中科技大学机械科学与工程学院 数字制造装备与技术国家重点实验室湖北武汉430074
出 版 物：《华中科技大学学报（自然科学版）》 (Journal of Huazhong University of Science and Technology(Natural Science Edition))
年 卷 期：2008年第36卷第7期
页 面：73-76页
核心收录：
学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金资助项目(5035020,50405032) 国家重点基础研究发展计划资助项目(2003CB716207)
摘 要：提出了一种基于有界k-d树的最近点搜索算法.算法的原理是:由根节点中的包围盒确定树中数据的空间范围,并在搜索过程中不断划分包围盒来缩小搜索范围,同时递归地计算查询点到包围盒的距离.结合优先级队列,基于有界k-d树的最近点搜索算法拓展到搜索按距离远近排列的多个最近点.实测和仿真分析表明,本搜索算法的计算效率高于传统的搜索算法.
维普期刊数据库
同方期刊数据库