计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2010年
10期
2022-2030
,共9页
柔性物体%连续碰撞检测%流式映射%图形硬件%OpenCL
柔性物體%連續踫撞檢測%流式映射%圖形硬件%OpenCL
유성물체%련속팽당검측%류식영사%도형경건%OpenCL
给出了一种图形硬件加速的柔性物体连续碰撞检测算法,可以实时检测复杂柔性物体场景中所有物体间碰撞和自碰撞.算法将柔性物体的碰撞检测过程进行流式分解,映射到图形硬件上并行执行,同时使用了并行流式登记算法,在图形硬件上高效实现了变长数据结构.该算法已经使用OpenCL在AMD Radeon HD 5870图形硬件上实现.针对一组各具特色的柔性物体仿真场景进行测试,对比CPU(Intel Q6600@2 4GHz)上的单线程优化实现,可以获得9 2~11 4倍的计算加速.
給齣瞭一種圖形硬件加速的柔性物體連續踫撞檢測算法,可以實時檢測複雜柔性物體場景中所有物體間踫撞和自踫撞.算法將柔性物體的踫撞檢測過程進行流式分解,映射到圖形硬件上併行執行,同時使用瞭併行流式登記算法,在圖形硬件上高效實現瞭變長數據結構.該算法已經使用OpenCL在AMD Radeon HD 5870圖形硬件上實現.針對一組各具特色的柔性物體倣真場景進行測試,對比CPU(Intel Q6600@2 4GHz)上的單線程優化實現,可以穫得9 2~11 4倍的計算加速.
급출료일충도형경건가속적유성물체련속팽당검측산법,가이실시검측복잡유성물체장경중소유물체간팽당화자팽당.산법장유성물체적팽당검측과정진행류식분해,영사도도형경건상병행집행,동시사용료병행류식등기산법,재도형경건상고효실현료변장수거결구.해산법이경사용OpenCL재AMD Radeon HD 5870도형경건상실현.침대일조각구특색적유성물체방진장경진행측시,대비CPU(Intel Q6600@2 4GHz)상적단선정우화실현,가이획득9 2~11 4배적계산가속.