一种改进的立体栅格K邻域搜索算法  

作　　者：张蓉 

机构地区：[1]江门职业技术学院,广东江门529090

出　　处：《科技创新与应用》2017年第29期5-6,共2页Technology Innovation and Application

摘　　要：文章针对利用规则栅格进行K邻域搜索容易遗漏点云局部特征点以及自动化程度不高的问题,对K邻域搜索算法进行了改进。该算法是在规则立体栅格的基础上融入八叉树思想,根据点云阈值查找点云特征栅格,对特征栅格按此栅格点云数与阈值的关系自动计算棱长并进行精划分,并采用自适应空间动态球算法扩展并搜索采样点的K邻域点集。实验表明,与其他算法相比,该算法不仅具有较高的自动化能力和较强的稳定性,还能快速、准确搜索采样点的K邻域。

关 键 词：立体栅格 八叉树 动态空间球 K邻域 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]