工程图学学报
工程圖學學報
공정도학학보
JOURNAL OF ENGINEERING GRAPHICS
2011年
5期
46-50
,共5页
三维场景渲染%线索KD树%并行算法%SIMD平台
三維場景渲染%線索KD樹%併行算法%SIMD平檯
삼유장경선염%선색KD수%병행산법%SIMD평태
KD树是三维场景渲染中常用的空间加速算法.由于SIMD计算平台不支持递归操作,导致KD树在GPU上的应用受到限制,因此提出了一个新的基于SIMD架构的并行KD树算法.通过创建时对KD树线索化,不仅省去堆栈使用,且因无需回溯到根节点而减少大量无效遍历操作,实现了基于GPU的高效并行加速.实验结果表明,线索KD树算法每秒计算的光线数与传统算法相比,提高3-8倍不等,最终显著提高光线跟踪渲染速度.
KD樹是三維場景渲染中常用的空間加速算法.由于SIMD計算平檯不支持遞歸操作,導緻KD樹在GPU上的應用受到限製,因此提齣瞭一箇新的基于SIMD架構的併行KD樹算法.通過創建時對KD樹線索化,不僅省去堆棧使用,且因無需迴溯到根節點而減少大量無效遍歷操作,實現瞭基于GPU的高效併行加速.實驗結果錶明,線索KD樹算法每秒計算的光線數與傳統算法相比,提高3-8倍不等,最終顯著提高光線跟蹤渲染速度.
KD수시삼유장경선염중상용적공간가속산법.유우SIMD계산평태불지지체귀조작,도치KD수재GPU상적응용수도한제,인차제출료일개신적기우SIMD가구적병행KD수산법.통과창건시대KD수선색화,불부성거퇴잔사용,차인무수회소도근절점이감소대량무효편력조작,실현료기우GPU적고효병행가속.실험결과표명,선색KD수산법매초계산적광선수여전통산법상비,제고3-8배불등,최종현저제고광선근종선염속도.