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

摘要：

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

关键词：图形处理器、光顺、通用计算、邻域、协方差矩阵

所属期刊栏目：33

分类号：TP391.4(计算技术、计算机技术)

资助基金：高等学校博士学科点专项基金资助项目200699998010;国家863计划资助项目2007AA0951

在线出版日期：2011-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：86-92