论文纲要：鉴于有向掩盖盒的碰撞检验和测定算法

在本舆论中，接洽了运用有向掩盖盒树本领来实行普遍多角形间的碰撞检验和测定算法。本舆论分为两个局部。在第一局部中引见了创造有向掩盖盒树的进程，在第二局部中计划了碰撞检验和测定表面和编制程序仿真。在本舆论中报告了运用有向掩盖盒树来预先计划模子档次构造表述的本领。在及时运转时，这种算法遍历所天生的掩盖盒树，鉴于辨别轴表面来检验和测定有向掩盖盒的臃肿地区。在本舆论中运用了这种算法，而且对这种算法和其余档次化数据构造举行了比拟。除此而外，在本舆论中运用OpenGL和Microsoft Visaul C++6.0动作编制程序东西，实行了碰撞检验和测定算法的示例编制程序。