Abstract:

A continuous collision detection algorithm for complex objects is presented, to improve the efficiency of collision detection, and reduce the amount of computation to address issues such as common algorithms not directly applied to non-convex body. Firstly, the algorithm utilizes the triangular mesh generation algorithm of the advancing front technique to the surface of objects such as non-convex body, by which one can obtain the high quality triangle and the parameters of points, lines and surfaces. Then, the dynamic projection separation for the eliminating algorithm is used to remove those triangular which cannot be collided. Finally, precise test is carried out to complete the test for those possible collision characteristics of triangular, returning the first collision time at the same time. The experimental results and analysis show that this algorithm has fast response time and more efficient continuous collision detection for complex objects, which are also applicable to non-convex body.