期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于有界k-d树的最近点搜索算法 被引量:29
1
作者 刘宇 熊有伦 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第7期73-76,共4页
提出了一种基于有界k-d树的最近点搜索算法.算法的原理是:由根节点中的包围盒确定树中数据的空间范围,并在搜索过程中不断划分包围盒来缩小搜索范围,同时递归地计算查询点到包围盒的距离.结合优先级队列,基于有界k-d树的最近点搜索算法... 提出了一种基于有界k-d树的最近点搜索算法.算法的原理是:由根节点中的包围盒确定树中数据的空间范围,并在搜索过程中不断划分包围盒来缩小搜索范围,同时递归地计算查询点到包围盒的距离.结合优先级队列,基于有界k-d树的最近点搜索算法拓展到搜索按距离远近排列的多个最近点.实测和仿真分析表明,本搜索算法的计算效率高于传统的搜索算法. 展开更多
关键词 逆向工程 最近点搜索 有界k-d 包围盒
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部