● 摘要
在本论文中，研究了使用有向包围盒树方法来实现一般多边形间的碰撞检测算法。本论文分为两个部分。在第一部分中介绍了建立有向包围盒树的过程，在第二部分中讨论了碰撞检测理论和编程仿真。在本论文中陈述了使用有向包围盒树来预先计算模型层次结构表述的方法。在实时运行时，这种算法遍历所生成的包围盒树，基于分离轴理论来检测有向包围盒的重叠区域。在本论文中使用了这种算法，并且对这种算法和其他层次化数据结构进行了比较。除此而外，在本论文中使用OpenGL和Microsoft Visaul C++6.0作为编程工具，实现了碰撞检测算法的示例编程。