一种快速搜索散乱点云数据k邻近的算法  

作　　者：杜小雷[1] 卓勇[1] 

机构地区：[1]厦门大学物理与机电工程学院,福建厦门361005

出　　处：《机电技术》2009年第3期5-7,12,共4页Mechanical & Electrical Technology

基　　金：福建省自然科学基金(2009J01266)

摘　　要：针对逆向工程中散乱点云数据的k近邻搜索,提出一种快速搜索散乱点云k邻近点的算法。该算法根据点云数据的范围、点的总数及最近点数目k,确定合适的立方体边长,采用空间划分策略,把数据划分成多个子立方体;然后用哈希表记录每个子立方体所包含的数据点及每个点所在的立方体索引号,并排除不包含数据的子立方体,以此确定邻近点的最佳搜索范围。实验结果表明:该算法有效的提高k近邻搜索的速度,同时保证了搜索结果的正确性。

关 键 词：k邻近 逆向工程 点云 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]