微电子学与计算机
微電子學與計算機
미전자학여계산궤
MICROELECTRONICS & COMPUTER
2008年
9期
151-154,157
,共5页
刘伟峰%杨权一%曹邦功%孟凡密%周洁
劉偉峰%楊權一%曹邦功%孟凡密%週潔
류위봉%양권일%조방공%맹범밀%주길
图形处理器%Marching Cubes%流式缩减%图形处理器的通用计算%统一计算设备架构
圖形處理器%Marching Cubes%流式縮減%圖形處理器的通用計算%統一計算設備架構
도형처리기%Marching Cubes%류식축감%도형처리기적통용계산%통일계산설비가구
提出一种完全基于GPU(graphics processing unit)的高度并行Marching Cubes改进算法.针对MarchingCubes算法流程中数据处理阶段进行优化.首先并行遍历每个体元,以序列形式得到每体元的非空状态,再利用高效流式缩减操作获得非空体元序列以便仅针对非空体元高度并行地生成等值面三角形.实验表明,与同市场价格CPU实现相比,该算法效率最高提高到了前者的9倍以上.
提齣一種完全基于GPU(graphics processing unit)的高度併行Marching Cubes改進算法.針對MarchingCubes算法流程中數據處理階段進行優化.首先併行遍歷每箇體元,以序列形式得到每體元的非空狀態,再利用高效流式縮減操作穫得非空體元序列以便僅針對非空體元高度併行地生成等值麵三角形.實驗錶明,與同市場價格CPU實現相比,該算法效率最高提高到瞭前者的9倍以上.
제출일충완전기우GPU(graphics processing unit)적고도병행Marching Cubes개진산법.침대MarchingCubes산법류정중수거처리계단진행우화.수선병행편력매개체원,이서렬형식득도매체원적비공상태,재이용고효류식축감조작획득비공체원서렬이편부침대비공체원고도병행지생성등치면삼각형.실험표명,여동시장개격CPU실현상비,해산법효솔최고제고도료전자적9배이상.
