Collision detection is one of the basic problems in the field of computer simulation and has become one of the bottlenecks of re-stricting the development of the whole field with the rapid development of computer hardware. In a variety of collision detection algo-rithm,the one based on oriented bounding box has been widely used. It adopts a data structure of bounding volume hierarchy tree and each box in the leaf nodes is actually a rectangle. By using the characteristics of the triangle surrounded by the rectangle in the leaf node and the value calculated in the rectangle-rectangle intersection test phase,the new algorithm contains a better triangle-triangle intersection algorithm in the oriented bounding box collision detection algorithm. In the original algorithm,it is necessary to convert the two triangles into the same coordinate system before the two triangles to be tested,but this step can be omitted by using the coordinates of the bounding boxes to replaces the coordinates of the triangles. The new algorithm reduces a lot of redundant coordinate transformation operations com-pared to the original one.%碰撞检测问题是计算机仿真领域的基本问题之一,随着现在计算机硬件的快速发展,碰撞检测问题已经成为制约整个领域发展的瓶颈之一.在多种碰撞检测算法中,基于方向层次包围盒的算法是一类被广泛应用的算法,这类算法使用一种层次包围盒树的数据结构,树的叶子节点所包含的包围盒实际上是一个三维空间矩形,利用叶子节点中矩形包围三角形的特点以及在矩形相交测试阶段计算得到的结果,新的算法对方向包围盒碰撞检测算法中的三角形相交测试算法进行了改进.在原算法中,测试两个三角形相交之前需要将待测的两个三角形转换到同一坐标系中,而新算法中用包围盒的坐标代替三角形的坐标则可以省去这一步.改进算法相比原算法减少了大量冗余的坐标变换操作.
展开▼
