两种空间分块策略K近邻搜索算法的比较研究

• 作者: 朵云峰 赵文亮 马娟
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 空间分块 K近邻 动态球 算法比较
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 计算机图形学
• 页码范围: 1676-1680
• 分类号: TP391.4
• 字数: 2863字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马娟	西南交通大学土木工程学院测量工程系	32	120	6.0	9.0
5	朵云峰	西南交通大学土木工程学院测量工程系	1	13	1.0	1.0
6	赵文亮	昆明冶金高等专科学校计算机信息学院	23	88	6.0	8.0