点云数据的k近邻快速建立改进算法

作     者：安雁艳 杨秋翔 冯欣悦 范建华 杨剑 AN Yan-yan;YANG Qiu-xiang;FENG Xin-yue;FAN Jian-hua;YANG Jian

作者机构：中北大学计算机与控制工程学院山西太原030051 

基　　金：山西省科技攻关基金项目(20090322004) 中北大学校科学基金项目(2013) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2014年第35卷第12期

页      码：4228-4232页

摘      要：针对点云数据最近点搜索时栅格化所得空间子块大,并且在未完全找到前搜索范围需扩展一圈的问题,提出一种基于二次栅格化和扩展方向可控的快速搜索算法。采用传统分块算法一次栅格化数据空间;综合考虑非空栅格、最近点数目及一次划分边长,计算二次栅格化的边长;在局部搜索过程中控制扩展方向,优先在最有可能出现的栅格中进行搜索。实验结果表明,与现存的方法相比,该算法在搜索时间上至少减少了20%。

主 题 词：点云数据 最小包围盒 栅格 k近邻 范围搜索 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1000-7024.2014.12.033

馆 藏 号：203108936...