基于图形处理器的点云快速光顺

• 作者: 刘大学 刘肖琳 张连伟 徐昕 李焱 贺汉根
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 图形处理器 光顺 通用计算 邻域 协方差矩阵
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 图形与图像
• 页码范围: 86-92
• 分类号: TP391.4
• 字数: 6365字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.04.016

摘要

点云数据光顺是点模型数字几何处理的一个重要研究内容.在海量数据规模应用中,不仅需要较高的光顺质量,而且需要有快速的处理速度.传统的基于CPU的光顺算法串行地处理每个采样点,导致巨大的时间开销.本文提出一种适应于图形处理器的点云快速光顺算法,将多个采样点处的协方差矩阵组织成一个大规模稀疏矩阵,以纹理图像的形式保存该稀疏矩阵,在像素程序中利用图形处理器强大的并行计算能力迭代求解协方差矩阵的最小特征值与特征向量,并据此计算光顺的速度和方向.实验在配有GeForce 8600GTS显卡的平台上进行.实验结果表明,基于GPU的点云光顺算法较之基于CPU的算法能够显著提高计算效率,从而为快速点云处理提供了良好的支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐昕	国防科学技术大学机电工程与自动化学院	14	833	7.0	14.0
2	李焱	国防科学技术大学机电工程与自动化学院	10	91	6.0	9.0
3	贺汉根	国防科学技术大学机电工程与自动化学院	28	472	12.0	21.0
4	刘肖琳	国防科学技术大学机电工程与自动化学院	10	55	5.0	7.0
5	刘大学	国防科学技术大学机电工程与自动化学院	11	88	6.0	9.0
6	张连伟		3	17	2.0	3.0