利用空间微分块与动态球策略的k近邻搜索算法研究

• 全文链接
• 请求原文

作   者：

马娟;  方源敏;  赵文亮;  冯瑜瑾; 

作者机构：

昆明冶金高等专科学校测绘学院;  昆明理工大学教育技术与网络中心;  西南交通大学土木工程学院测量工程系;  昆明理工大学国土资源工程学院; 

关键词：

空间微分块;  k近邻;  动态球;  离散数据; 

期刊名称：

武汉大学学报(信息科学版)

基金项目：

i s s n：

1671-8860

年卷期：

2011 年 03 期

页   码：

358-362

摘   要：

提出了一种基于空间微分块与动态球判定策略的k近邻快速搜索算法。该算法以空间包围盒为基础,首先对空间进行微分块,将离散点分配到子空间;然后,以计算点为球心建立动态球,确定k近邻候选点。球半径可根据空间包围盒的大小、离散点数量和k近邻点数进行估算和优化。实验结果表明,该算法可快速完成k近邻搜索,运行稳定可靠。