Efficient Hierarchical Surround Box Construction Method Based on Ray Tracing
Wei Qiang Zhao, Huiyan Qu · 2023
This paper proposes an effective construction method based on the complete tree enclosure box. Using the vector unit and CPU vector expansion function, the geometry crossing test is quickly and effectively realized through ray tracing. Due to the large consumption of ray tracing resources, it can be executed in parallel under multiple CPU through the complete tree enclosure box. The experimental results show that the geometric structure of the proposed method has some advantages, and some aspects over the classical algorithm, which can be used for collision detection in virtual space.