Evaluation of Acceleration Structures for Ray Casting in Physics Scenes
| dc.contributor.author | Guo, Chenxu | |
| dc.contributor.department | Chalmers tekniska högskola / Institutionen för data och informationsteknik | sv |
| dc.contributor.department | Chalmers University of Technology / Department of Computer Science and Engineering | en |
| dc.contributor.examiner | Sintorn, Erik | |
| dc.contributor.supervisor | Sintorn, Erik | |
| dc.date.accessioned | 2023-11-02T09:31:42Z | |
| dc.date.available | 2023-11-02T09:31:42Z | |
| dc.date.issued | 2023 | |
| dc.date.submitted | 2023 | |
| dc.description.abstract | Ray casting is a fundamental feature of game engines, and has a wide range of applications in the field of video game development. As a performance-critical task, a significant number of studies have proposed various acceleration structures to improve the efficiency of ray casting. In this study, we collaborated with Massive Entertainment to investigate optimal acceleration structures for ray casting within their in-house game engine, Snowdrop. We implemented several promising acceleration structures and developed a testing framework to evaluate their performance. The acceleration structures we implemented include uniform grids (UG), hierarchical hash grids (HG), dynamic bounding volume hierarchies (DBVH) and linear bounding volume hierarchies (LBVH). To obtain representative results, we tested these algorithms on a set of uniform scenes generated by the Unity3D engine, as well as on irregular scenes exported by the Snowdrop engine. The test items included the build time of the acceleration structure, the update time, and the time taken to perform 1000 ray castings. The results were used as a basis for evaluating the performance of the different acceleration structures. Furthermore, to gain a deeper understanding of the reasons for the differences in performance of these acceleration structures, we also introduced a performance model to analyze the details of the execution of these structures. Finally, we found that HG and DBVH achieved the best balance of query speed and update speed among all the acceleration structures involved in the comparison. | |
| dc.identifier.coursecode | DATX05 | |
| dc.identifier.uri | http://hdl.handle.net/20.500.12380/307306 | |
| dc.language.iso | eng | |
| dc.setspec.uppsok | Technology | |
| dc.subject | ray casting | |
| dc.subject | broad phase | |
| dc.subject | acceleration structure | |
| dc.subject | physics scene | |
| dc.subject | comparative study | |
| dc.title | Evaluation of Acceleration Structures for Ray Casting in Physics Scenes | |
| dc.type.degree | Examensarbete för masterexamen | sv |
| dc.type.degree | Master's Thesis | en |
| dc.type.uppsok | H | |
| local.programme | Interaction design and technologies (MPIDE), MSc | |
| local.programme | High-performance computer systems (MPHPC), MSc |