多核CPU的海量点云并行kNN算法

• 作者: 张建伟 彭检贵 徐宏根 王宗跃 马洪超
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 机载激光雷达 海量点云 k最近邻 多核CPU 并行算法
• 年，卷（期）: 2010,（1）
• 页码范围: 46-49
• 页数: 4页
• 分类号: P237
• 字数: 3375字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2010.01.012

摘要

提出基于多核CPU的海量点云k最近邻(kNN)快速搜索算法.该算法先将点云数据按格网方式进行组织存储于外存;在搜索kNN点时,从搜索点所在的块向外扩张搜索;在多核CPU环境下采用多线程模式进行数据的内外存调度和kNN点搜索.当内存达到设定上限时,采用距离搜索点最远策略释放内存,降低内外存数据交换的频率.将该方法应用于基于kNN的滤波和格网化方法中,处理速度显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马洪超	武汉大学遥感信息工程学院	57	657	14.0	22.0
2	彭检贵	武汉大学遥感信息工程学院	12	169	8.0	12.0
3	王宗跃	集荚大学计算机工程学院	9	86	6.0	9.0
5	徐宏根		6	77	5.0	6.0
8	张建伟	武汉大学软件工程国家重点实验室	20	509	9.0	20.0