文献类型：期刊文章

作　　者：马娟[1,2] 方源敏[3] 赵文亮[2] 冯瑜瑾[4]

机构地区：[1]西南交通大学土木工程学院测量工程系,成都市二环路北一段111号610031 [2]昆明冶金高等专科学校测绘学院,昆明市学府路388号650033 [3]昆明理工大学国土资源工程学院,昆明市文昌路68号650093 [4]昆明理工大学教育技术与网络中心,昆明市文昌路68号650093

出　　处：《武汉大学学报（信息科学版）》

基　　金：云南省应用基础研究面上资助项目(2009CD102)

年　　份：2011

卷　　号：36

期　　号：3

起止页码：358-362

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSCD、CSCD2011_2012、EI(收录号：20111813953318)、GEOBASE、IC、INSPEC、JST、PROQUEST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：离散数据 K近邻 空间微分块  动态球  

分 类 号：P208]