A New Cross Detection Method for Triangular Patches
Dejun Chen, Yong Yao · 2021 IEEE 2nd International Conference on Information Technology, Big Data and Artificial Intelligence (ICIBA) · 2021
The traditional collision detection of triangular patches is mostly attributed to the position relationship between line segments and points in triangular patches. To judge the position relationship between the three edges and three vertices of triangular patches, it is necessary to calculate the spatial position relationship for many times. The separation, intersection and parallel relationship between spatial triangular patches should be discussed in many cases, which is very complex. While the intersection judgment of triangles on the two-dimensional plane is much simpler. In view of this, this paper proposes a new collision detection method that transforms two spatial triangular patches into the same plane triangular patch. The complexity of triangle collision detection is effectively reduced and the efficiency of collision detection is improved.