Abstract:

Efficient real time graphics collision detection is one of the key points in the realization of 3D graphics prediction and simulation for space teleoperation. Due to the inability of constructing the hierarchy bounding box in advance in unstructured virtual reality environments, it is necessary to test the intersection of a large number of triangles, but the heavy computation seriously affects the timeliness of collision detection formance. In order to solve the problem, an optimized fast triangle intersection test algorithm is proposed. By the introduction of computing coordinates, the possible space plane intersection problem is converted to the problem of the position relation between the intersection line and the triangle. Through the reuse of the triangle computation information, the calculation of the intersection of the triangle is greatly reduced. The comparative analysis indicates that the proposed algorithm takes the least computation effort and shortest computation time.The contrast experiments prove the ascendency of the proposed algorithm.