基于自适应动态球半径的k邻域搜索算法

摘要：

针对大规模离散点云搜索k邻域速度慢的问题，提出了一种新的搜索k邻域算法，该算法根据不同点附近点云密度给出一个合适的点的k邻域动态球半径，且动态球半径是随着所求点周围点云的密度而自适应的。从离散点云分块大小和采样密度方面对算法的可行性和效率进行了实验验证，结果显示，运用该算法求取每个点的k邻域所用的搜索时间更短，效率更高。

关键词：k邻域、自适应、离散、采样密度

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2016-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：83-86