论文部分内容阅读
三角形对多面体相交测试是三维物体模型碰撞检测数据结构和算法的一个基本组成部分。本文提出了一种三维空间中三角形对多面体的快速测试方法。本方法的核心思想是在进行精确的相交测试之前利用编码技术对多面体中不相交的几何元素进行快速排除。该算法比较适用于中低相交率以及被检测模型之间相差较大的场合。在这种场合下，算法将因大比率的调用会导致快速排除相交而变得更加有利。