|
|
基于GPGPU的并行LiDAR点云滤波算法 |
崔 放1,2, 徐宏根2, 王宗跃3, 何文熹2 |
1.中国地质大学(武汉) 资源学院, 武汉; 2.中国地质调查局 武汉地质调查中心, 武汉;3.集美大学 计算机工程学院, 福建 厦门 |
|
崔 放1,2, 徐宏根2, 王宗跃3, 何文熹2 |
1.中国地质大学(武汉) 资源学院, 武汉; 2.中国地质调查局 武汉地质调查中心, 武汉;3.集美大学 计算机工程学院, 福建 厦门 |
|
摘要 基于边缘点进行LiDAR点云滤波算法在复杂城区具有良好效果,然而在边缘点检测时非常耗时,因此提出基于GPGPU的并行边缘点检测算法来提高滤波的效率.该并行边缘点检测算法分为并行检索k最近邻点、并行拟合平面、并行计算投影点和并行计算夹角等4个步骤.在计算检索k最近邻算法中,提出了队首优先的插入排序算法,大量减少判断次数.实验结果表明,采用GPU并行计算有效提高滤波效率,当数据量达到128 M以上,加速比可以达到9左右.
|
|
收稿日期: 2014-03-25
|
[1] |
张 桓 毓. 高考数学实战教学[J]. , 2016, 55(5): 0-0. |
[2] |
王 志 斌. 抛物线焦点弦的性质[J]. , 2016, 55(5): 0-0. |
[3] |
成 卫 东. 论高中数学直觉思维能力[J]. , 2016, 55(5): 0-0. |
[4] |
李 春 平. 高中数学概念课教学[J]. , 2016, 55(5): 0-0. |
[5] |
刘 勇. 如何提高高中数学学习效率[J]. , 2016, 55(5): 0-0. |
[6] |
王 二 虎. 高中生数学思维障碍的成因及突破[J]. , 2016, 55(5): 0-0. |
[7] |
王 俊 辉. 高中数学教学反思[J]. , 2016, 55(5): 0-0. |
[8] |
廖 润 生. 中学数学教学思考[J]. , 2016, 55(5): 0-0. |
[9] |
任 启 胜. 解析一次函数[J]. , 2016, 55(5): 0-0. |
[10] |
廖 润 生. 常见数学题型教学策略[J]. , 2016, 55(5): 0-0. |
[11] |
黄 梅 容. 如何培养小学生学习科学的兴趣[J]. , 2016, 55(5): 0-0. |
[12] |
陈 永. 论小学生数学思维能力[J]. , 2016, 55(5): 0-0. |
[13] |
黄 文 锋. 小学数学语言训练方法[J]. , 2016, 55(5): 0-0. |
[14] |
李 芳. 如何培养小学低年级学生的数学语言表达能力[J]. , 2016, 55(5): 0-0. |
[15] |
谭 玲 玲. 如何培养小学低段学生的数学学习习惯[J]. , 2016, 55(5): 0-0. |
|
|
|
|