Beschreibung:
Abstract This paper proposes a parallel collision detection algorithm based on ray tracing to improve GPU performance. The algorithm uses parallel ray tracing pipeline technology to improve the performance of the graphics processing unit (GPU). When the GPU combines multiple ray tracing, it will cause the work group threads to diverge, resulting in too many idle threads, which will reduce the performance of the system. In order to avoid thread divergence, a new collision detection technology for the detailed detection stage of ray tracing using a pipeline structure is proposed. By optimizing the addition of buffers, the ray tracing is divided into three stages, and the pipeline is designed to integrate multiple rays tracking to avoid unnecessary synchronization issues between the CPU and GPU, thereby improving system performance. The comparison experiment results show that the proposed algorithm improves the system performance by 2.7 times.