Abstract:
To improve the collision detection efficiency, a fast triangle-triangle intersection detection algorithm was proposed, which is based on the principle of accurate intersection calculation between edges of different triangles. In the algorithm, the linear dependence of edge vectors of triangles, projection character of segment, and intermediate calculation results are used to improve the performance of intersection detection. Many types of samples were used to test the accuracy and efficiency of the proposed algorithm in comparison with the typical algorithms proposed by Guigue, Shen, Mller, and Tropp. The experimental results show that the detection precision of the proposed algorithm was the same as the typical algorithms, but its detection speed of the former was over 3.5% faster than them in the case that triangles intersection rate was greater than 0.2, and the performance in detection speed increased with the intersection rate and the amounts of triangles increasing.