| 点云数据的k近邻快速建立改进算法 |
| |
| 引用本文： | 安雁艳,杨秋翔,冯欣悦,范建华,杨剑. 点云数据的k近邻快速建立改进算法[J]. 计算机工程与设计, 2014, 0(12): 4228-4232 |
| |
| 作者姓名： | 安雁艳 杨秋翔 冯欣悦 范建华 杨剑 |
| |
| 作者单位： | 中北大学计算机与控制工程学院,山西太原,030051 |
| |
| 基金项目： | 山西省科技攻关基金项目(20090322004)；中北大学校科学基金项目 |
| |
| 摘 要： | 针对点云数据最近点搜索时栅格化所得空间子块大,并且在未完全找到前搜索范围需扩展一圈的问题,提出一种基于二次栅格化和扩展方向可控的快速搜索算法。采用传统分块算法一次栅格化数据空间;综合考虑非空栅格、最近点数目及一次划分边长,计算二次栅格化的边长;在局部搜索过程中控制扩展方向,优先在最有可能出现的栅格中进行搜索。实验结果表明,与现存的方法相比,该算法在搜索时间上至少减少了20%。
|
| 关 键 词： | 点云数据 最小包围盒 栅格 k近邻 范围搜索 |
Improved algorithm for finding k nearest neighbors of point cloud data |
| |
| AN Yan-yan,YANG Qiu-xiang,FENG Xin-yue,FAN Jian-hua,YANG Jian. Improved algorithm for finding k nearest neighbors of point cloud data[J]. Computer Engineering and Design, 2014, 0(12): 4228-4232 |
| |
| Authors: | AN Yan-yan YANG Qiu-xiang FENG Xin-yue FAN Jian-hua YANG Jian |
| |
| Affiliation: | AN Yan-yan;YANG Qiu-xiang;FENG Xin-yue;FAN Jian-hua;YANG Jian;College of Computer and Control Engineering,North University of China; |
| |
| Abstract: | |
| |
| Keywords: | point cloud data minimum bounding box grid k nearest neighbors range searching |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
