Timo Viitanen
ABSTRACT
Powerful hardware accelerators have been recently developed that put interactive ray-tracing even in the reach of mobile devices. However, supplying the rendering unit with up-to date acceleration trees remains difficult, so the rendered scenes are mostly static. The restricted memory bandwidth of a mobile device is a challenge with applying GPU-based tree construction algorithms. This paper describes MergeTree, a BVH tree constructor architecture based on the HLBVH algorithm, whose main features of interest are a streaming hierarchy emitter, an external sorting algorithm with provably minimal memory usage, and a hardware priority queue used to accelerate the external sort. In simulations, the resulting unit is faster by a factor of three than the state-of-the art hardware builder based on the binned SAH sweep algorithm.
- Aggarwal, A., and Vitter, J. 1988. The input/output complexity of sorting and related problems. Communications of the ACM 31, 9, 1116--1127. Google Scholar
Digital Library
- Doyle, M., Fowler, C., and Manzke, M. 2013. A hardware unit for fast SAH-optimized BVH construction. ACM Transactions on Graphics 32, 4, 139. Google ScholarDigital Library
- Garanzha, K., Pantaleoni, J., and McAllister, D. 2011. Simpler and faster HLBVH with work queues. In Proceedings of the ACM SIGGRAPH Symposium on High Performance Graphics, ACM, 59--64. Google ScholarDigital Library
- Karras, T. 2012. Maximizing parallelism in the construction of BVHs, octrees, and k-d trees. In Proceedings of the Fourth ACM SIGGRAPH/Eurographics Conference on High-Performance Graphics, Eurographics Association, 33--37. Google ScholarDigital Library
- Lauterbach, C., Garland, M., Sengupta, S., Luebke, D., and Manocha, D. 2009. Fast BVH construction on GPUs. In Computer Graphics Forum, vol. 28, Wiley Online Library, 375--384.Google Scholar
- Lee, W., Shin, Y., Lee, J., Kim, J., Nah, J., Jung, S., Lee, S., Park, H., and Han, T. 2013. SGRT: A mobile GPU architecture for real-time ray tracing. In Proceedings of the 5th High-Performance Graphics Conference, ACM, 109--119. Google ScholarDigital Library
- Liu, X., Deng, Y., Ni, Y., and Lil, Z. 2015. FastTree: A hardware KD-tree construction acceleration engine for real-time ray tracing. In Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition, 1595--1598. Google ScholarDigital Library
- Moon, S.-W., Rexford, J., and Shin, K. 2000. Scalable hardware priority queue architectures for high-speed packet switches. IEEE Transactions on Computers 49, 11, 1215--1227. Google ScholarDigital Library
- Nah, J., Kwon, H., Kim, D., Jeong, C., Park, J., Han, T., Manocha, D., and Park, W. 2014. RayCore: a ray-tracing hardware architecture for mobile devices. ACM Transactions on Graphics 33, 5, 132. Google ScholarDigital Library
- Nah, J., Kim, J., Park, J., Lee, W., Park, J., Jung, S., Park, W., Manocha, D., and Han, T. 2015. HART: A hybrid architecture for ray tracing animated scenes. IEEE Transactions on Visualization and Computer Graphics 21, 3, 389--401.Google ScholarDigital Library
Index Terms
MergeTree: a HLBVH constructor for mobile systems
Recommendations
MergeTree: A Fast Hardware HLBVH Constructor for Animated Ray Tracing
Ray tracing is a computationally intensive rendering technique traditionally used in offline high-quality rendering. Powerful hardware accelerators have been recently developed that put real-time ray tracing even in the reach of mobile devices. However, ...
A hardware unit for fast SAH-optimised BVH construction
Ray-tracing algorithms are known for producing highly realistic images, but at a significant computational cost. For this reason, a large body of research exists on various techniques for accelerating these costly algorithms. One approach to achieving ...
Accelerating Occlusion Rendering on a GPU via Ray Classification
Accurately rendering occlusions is required when ray-tracing objects to achieve more realistic rendering of scenes. Indeed, soft phenomena such as shadows and ambient occlusion can be achieved with stochastic ray tracing techniques. However, computing ...
Comments