Abstract | ||
---|---|---|
We present a novel parallel acceleration structure construction and traversal algorithm designed to efficiently exploit the massive parallel computing cores on the Graphic Processing Unit(GPU) to improve the render performance. Our associated data structure is called multi-split KD-tree or MSKD, which focuses on fast generating and efficiently traveling multiple child nodes hierarchy in parallel. At build-time, we introduce a multi-split node generation method to split along three-dimension axes into eight child nodes once, and gather quickly high-quality child nodes even at early construction phase. During traversal, we propose a progressive traversal to fast decide the visiting order for multiple child nodes. Then, we use a dynamic ray transfer to adaptively drive the traversal tasks execution on the GPU. Our experiments with this hierarchy show the construction and traversal performance improvement for ray tracing using MSKD compared to previous methods. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1007/s11042-014-2371-x | Multimedia Tools and Applications |
Keywords | Field | DocType |
KD-tree, Acceleration structure, Ray tracing, Graphics hardware | Data structure,Tree traversal,Graphics hardware,Computer science,Ray tracing (graphics),Parallel computing,k-d tree,Acceleration,Hierarchy,Performance improvement | Journal |
Volume | Issue | ISSN |
75 | 2 | 1573-7721 |
Citations | PageRank | References |
0 | 0.34 | 24 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xin Yang | 1 | 200 | 36.16 |
Bing Yang | 2 | 44 | 8.37 |
pengjie wang | 3 | 0 | 0.34 |
Duanqing Xu | 4 | 78 | 13.16 |