中文摘要：

高效实时的图形碰撞检测是实现空间遥操作三维图形预测仿真关键难点之一。在非结构化虚拟现实环境下由于无法预先构造层次包围盒,必须对大量三角形对进行相交测试,繁重的计算严重影响了碰撞检测的实时性。针对上述问题,提出了一种优化的快速三角形相交测试算法。通过引入计算坐标系,将可能的空间平面相交问题降维为平面坐标系下交线段与三角形的位置关系问题。通过重用三角形计算信息,大幅减少了多对三角形相交测试时的计算量。对比分析表明本算法具有更少的计算量和更短的计算时间。仿真对比实验验证了该算法的优越性。

英文摘要：

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.