基于有界k-d树的最近点搜索算法

• 作者: 刘宇 熊有伦
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 逆向工程 最近点搜索 有界k-d树 包围盒
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 机械与材料工程
• 页码范围: 73-76
• 页数: 4页
• 分类号: TP391
• 字数: 3837字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2008.07.020

摘要

提出了一种基于有界k-d树的最近点搜索算法.算法的原理是:由根节点中的包围盒确定树中数据的空间范围,并在搜索过程中不断划分包围盒来缩小搜索范围,同时递归地计算查询点到包围盒的距离.结合优先级队列,基于有界k-d树的最近点搜索算法拓展到搜索按距离远近排列的多个最近点.实测和仿真分析表明,本搜索算法的计算效率高于传统的搜索算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊有伦		2	65	2.0	2.0
2	刘宇		1	61	1.0	1.0