Ray Tracing-based Real-time Collision Detection Using Bounding Mesh of Polygonal Model

Seokyoung Koh, Youngwook Kim, Insung Ihm

http://doi.org/10.5626/JOK.2024.51.2.173

For accurate real-time collision detection between two polygonal meshes, it is essential to check if each triangle of one polygonal mesh is intersected with the other polygonal mesh. However, because the number of triangles of large-size meshes easily increases, such a simple method often cannot achieve real-time detection. In this paper, we propose a GPU-assisted real-time collision detection technique where both a bounding mesh approximating a given large-size mesh and the GPU-assisted ray-tracing hardware are effectively exploited. In this method, the bounding mesh that intends to reduce the number of triangles participating in the triangle-object intersection is first intersected with the other mesh. In this way, it was possible to perform the collision detection operation within the reduced region with decreased numbers of triangles. In addition, we improved the performance of the collision detection process by exploiting the GPU-supported ray-tracing engine for accelerating the triangle-object intersection operation.