文献类型：期刊文章

作　　者：马娟[1,2] 朵云峰[3] 赵文亮[2]

机构地区：[1]西南交通大学土木工程学院测量工程系,成都610031 [2]昆明冶金高等专科学校测绘学院,昆明650033 [3]昆明冶金高等专科学校计算机信息学院,昆明650033

出　　处：《中国图象图形学报》

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

年　　份：2011

卷　　号：16

期　　号：9

起止页码：1676-1680

语　　种：中文

收录情况：BDHX、BDHX2008、CSCD、CSCD2011_2012、IC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：空间分块策略是K近邻搜索算法研究中的有效方法,然而现有算法进行空间划分时给出的子立方体大小主要取决于K值的大小,K值变化时需重新进行空间划分,影响了时间效率和稳定性。利用空间分块策略的优点,提出一种以建立离散数据空间索引为空间划分目标的K近邻搜索新算法。该算法预先对空间包围盒进行微分块,形成的子立方体结构仅与离散数据和预设参数相关,同一点云数据只需进行一次空间分配。搜索过程中,以计算点为球心建立空间动态球,判定符合条件的子立方体,进行K近邻搜索。测试结果表明,新算法较现有算法点云分配和遍历时间效率、随机点搜索时间稳定性及对不同K值的适应性等方面更具有优势。

关 键 词：空间分块  K近邻 动态球  算法比较  

分 类 号：TP391.4]