Abstract
The ray tracing algorithm can calculate the rendered image with higher authenticity by simulating the actual propagation process of the light in the scene. In terms of the dynamic scene, the problem of scene partitioning and BVH tree structure will directly affect the complexity of ray tracing algorithm. A new bounding box structure and BVH tree building method are designed and implemented to simplify the rendering process. Computational complexity of generating BVH tree is thus lower than the normal top-down methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tang, Yu., Fang, Yu., Yong, Sun, Dan-ni, Wang: Research on bottom-up approach to build an effective BVH. Comput. Syst. Appl. 25(01), 229–233 (2016)
Wei, D., Zhou, Z., Lu, L.: Kd-tree construction for ray tracing. Comput. Eng. 35(05), 212–214 (2009)
Hendrich, J., Meister, D., Bittner, J.: Parallel BVH construction using progressive hierarchical refinement. Comput. Graphics Forum 36(2) (2017)
Ganestam, P., Doggett, M.: SAH guided spatial split partitioning for fast BVH construction. Comput. Graphics Forum 35(2) (2016)
Ernst, M., Greiner, G.: Early split clipping for bounding volume hierarchies. In: 2007 IEEE/EG Symposium on Interactive Ray Tracing, pp. 73–78 (2007)
Hapala, M., Davidovic, T., Wald, I., et al.: Efficient stack-less BVH traversal for ray tracing. In: 27th Spring Conference on Computer Graphics (SCCG2011) (2011)
Hunt, W., Mark, W.R., Stoll, G.: Fast kd-tree Construction with an adaptive error-bounded heuristic. In: IEEE Symposium on Interactive Ray Tracing (2006)
Wachter, C., Keller, A. : Instant ray tracing: the bounding interval hierarchy. In: Proceedings of the Eurographics Symposium on Rendering Techniques, Aire-la-ille, Swizerland, pp. 139–149, June 2006
Dammertz, H., Keller, A.: Edge volume heuristic-robust triangle subdivision for improved BVH performance. In: Proceeding of IEEE Symposium on Interactive Ray Tracing (2008)
Gu, Y., He, Y., Fatahalian, K.: Efficient BVH construction via approximate agglomerative clustering. In: Proceedings of the 5th High-Performance Graphics Conference (2013)
Barringer, R., Akenine-Mӧller, T.: Dynamic ray stream traversal. ACM Trans. Graphics (TOG) 4 (2014)
Popov, S., Gunther, J., Seidel, H.-P., Slusallek, P.: Experiences with streaming construction of SAH kd-trees. In: Proceedings of the IEEE Symposium on Interactive Ray Tracing (2006)
Doyle, M.J., Fowler, C., Manzke, M.: A hardware unit for fast SAH-optimised BVH construction]. ACM Trans. Graphics (TOG) 4 (2013)
Áfra, A.T., Szirmay-Kalos, L.: Stackless multi-BVH traversal for CPU, MIC and GPU ray tracing. Comput. Graphics Forum 1 (2014)
Yan, L., Li, H., Qiu, J., Liang, P.: Image quality assessment method based on regional contrast and structural similarity. J. Appl. Opt. 36(01), 58–63 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Gao, T., Li, Y. (2020). Real-Time Ray Tracing Algorithm for Dynamic Scene. In: Barolli, L., Xhafa, F., Hussain, O. (eds) Innovative Mobile and Internet Services in Ubiquitous Computing . IMIS 2019. Advances in Intelligent Systems and Computing, vol 994. Springer, Cham. https://doi.org/10.1007/978-3-030-22263-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-22263-5_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-22262-8
Online ISBN: 978-3-030-22263-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)