| 基于自适应空间球的k最近邻域快速搜索算法 |
| |
| 引用本文： | 杨军,林岩龙,王小鹏,张瑞峰.基于自适应空间球的k最近邻域快速搜索算法[J].计算机工程,2014(10). |
| |
| 作者姓名： | 杨军 林岩龙 王小鹏 张瑞峰 |
| |
| 作者单位： | 兰州交通大学电子与信息工程学院,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金资助项目，中国博士后科学基金资助面上项目，甘肃省自然科学基金资助项目，陇原青年创新人才扶持计划基金资助项目(201182)。 |
| |
| 摘 要： | 利用空间球搜索大规模点云数据k邻域存在速率慢和稳定性差的问题,为此,提出一种新的k邻域快速搜索算法。利用与k无关的分块策略对点云进行分块,使用候选点所在子块内采样点的近似密度自适应确定候选点的初始动态球半径,应用动态球的外切立方体搜索k邻域候选点。当候选点数目不满足要求或搜索不成功时,采用候选点动态球外切立方体的外接球扩大搜索范围。实验结果表明,与已有算法相比,该算法的k邻域搜索效率明显提高,而且当子块内预设点数变化、采样密度提高时具有较强稳定性,自动化程度较高。
|
| 关 键 词： | k最近邻域 曲面重建 点变化云 空间球 分块策略 候选点 |
Fast Algorithm for k-nearest Neighbor Serch Based on Adaptive Spatial Sphere |
| |
| YANG Jun,LIN Yan-long,WANG Xiao-peng,ZHANG Rui-feng.Fast Algorithm for k-nearest Neighbor Serch Based on Adaptive Spatial Sphere[J].Computer Engineering,2014(10). |
| |
| Authors: | YANG Jun LIN Yan-long WANG Xiao-peng ZHANG Rui-feng |
| |
| Abstract: | |
| |
| Keywords: | k-nearest neighbor surface reconstruction point cloud spatial sphere partition strategy candidate point |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
