计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
4期
86-92
,共7页
张连伟%刘大学%刘肖琳%李焱%徐昕%贺汉根
張連偉%劉大學%劉肖琳%李焱%徐昕%賀漢根
장련위%류대학%류초림%리염%서흔%하한근
图形处理器%光顺%通用计算%邻域%协方差矩阵
圖形處理器%光順%通用計算%鄰域%協方差矩陣
도형처리기%광순%통용계산%린역%협방차구진
点云数据光顺是点模型数字几何处理的一个重要研究内容.在海量数据规模应用中,不仅需要较高的光顺质量,而且需要有快速的处理速度.传统的基于CPU的光顺算法串行地处理每个采样点,导致巨大的时间开销.本文提出一种适应于图形处理器的点云快速光顺算法,将多个采样点处的协方差矩阵组织成一个大规模稀疏矩阵,以纹理图像的形式保存该稀疏矩阵,在像素程序中利用图形处理器强大的并行计算能力迭代求解协方差矩阵的最小特征值与特征向量,并据此计算光顺的速度和方向.实验在配有GeForce 8600GTS显卡的平台上进行.实验结果表明,基于GPU的点云光顺算法较之基于CPU的算法能够显著提高计算效率,从而为快速点云处理提供了良好的支持.
點雲數據光順是點模型數字幾何處理的一箇重要研究內容.在海量數據規模應用中,不僅需要較高的光順質量,而且需要有快速的處理速度.傳統的基于CPU的光順算法串行地處理每箇採樣點,導緻巨大的時間開銷.本文提齣一種適應于圖形處理器的點雲快速光順算法,將多箇採樣點處的協方差矩陣組織成一箇大規模稀疏矩陣,以紋理圖像的形式保存該稀疏矩陣,在像素程序中利用圖形處理器彊大的併行計算能力迭代求解協方差矩陣的最小特徵值與特徵嚮量,併據此計算光順的速度和方嚮.實驗在配有GeForce 8600GTS顯卡的平檯上進行.實驗結果錶明,基于GPU的點雲光順算法較之基于CPU的算法能夠顯著提高計算效率,從而為快速點雲處理提供瞭良好的支持.
점운수거광순시점모형수자궤하처리적일개중요연구내용.재해량수거규모응용중,불부수요교고적광순질량,이차수요유쾌속적처리속도.전통적기우CPU적광순산법천행지처리매개채양점,도치거대적시간개소.본문제출일충괄응우도형처리기적점운쾌속광순산법,장다개채양점처적협방차구진조직성일개대규모희소구진,이문리도상적형식보존해희소구진,재상소정서중이용도형처리기강대적병행계산능력질대구해협방차구진적최소특정치여특정향량,병거차계산광순적속도화방향.실험재배유GeForce 8600GTS현잡적평태상진행.실험결과표명,기우GPU적점운광순산법교지기우CPU적산법능구현저제고계산효솔,종이위쾌속점운처리제공료량호적지지.
