Collision Detection Algorithm Based on Rigid Body and Soft Body Mixed Hierarchical Bounding Box
Wei Zhao, Huiyan Qu · 2023
A collision detection algorithm based on mixed-level bounding boxes is proposed. Firstly, a balanced bounding box tree is established for the detected object, and then the tree node level is divided by the split plane division method. According to the characteristics of different bounding boxes, the triangular surface of geometry is divided by combining two bounding boxes to reduce the number of intersection tests, which can quickly complete the intersection test of geometry. The experimental results show that compared with the classical algorithm, it has a certain time advantage and can be used in collision detection between rigid and soft objects.