| 第一章 引言 | 第1-10页 |
| 第二章 层次包围盒方法 | 第10-22页 |
| ·用于碰撞检测的层次包围盒的类型 | 第10-14页 |
| ·基于包围球的碰撞检测 | 第10页 |
| ·基于AABB的碰撞检测 | 第10-11页 |
| ·基于OBB的碰撞检测 | 第11页 |
| ·基于k-DOPs的碰撞检测 | 第11-12页 |
| ·几种类型包围盒的比较 | 第12-14页 |
| ·基于层次包围盒的碰撞检测算法 | 第14-16页 |
| ·基本几何元素间的相交测试 | 第16-21页 |
| ·超平面 | 第16-18页 |
| ·三维空间中的三角形相交测试 | 第18-20页 |
| ·二维平面中的三角形相交测试 | 第20-21页 |
| ·时空相关性 | 第21-22页 |
| 第三章 层次包围盒的建立与更新 | 第22-28页 |
| ·层次包围的构造方法 | 第22-25页 |
| ·自底向上方法 | 第22页 |
| ·自顶向下方法 | 第22-24页 |
| ·具体构造过程 | 第24页 |
| ·本论文所采用的方法 | 第24-25页 |
| ·层次包围盒的更新 | 第25-28页 |
| ·对象运动后包围盒树的更新 | 第25-26页 |
| ·对象变形后包围盒树的更新 | 第26-28页 |
| 第四章 基于AABB包围盒的碰撞检测算法 | 第28-35页 |
| ·AABB包围盒间的相交测试算法 | 第28-29页 |
| ·层次包围盒方法与包围盒坐标链法相结合的混合算法 | 第29-35页 |
| ·有关的数据结构 | 第30-31页 |
| ·刚体对象的位置发生变化后其AABB在链表中重新定位的过程及相交包围盒对的确定 | 第31-34页 |
| ·软体对象发生变形后相交AABB对的确定 | 第34页 |
| ·小结 | 第34-35页 |
| 第五章 基于AABB的包围盒坐标链方法在虚拟手术中的应用 | 第35-36页 |
| 第六章 模拟试验及复杂度分析 | 第36-41页 |
| ·碰撞测试的流程 | 第36页 |
| ·对象的数据文件格式 | 第36-38页 |
| ·碰撞检测文件的组成 | 第38页 |
| ·碰撞检测源文件 | 第38页 |
| ·碰撞检测头文件 | 第38页 |
| ·运行过程说明 | 第38-39页 |
| ·试验结果 | 第39页 |
| ·复杂度分析 | 第39-41页 |
| 第七章 总结与展望 | 第41-42页 |
| 参考文献 | 第42-46页 |
| 在学期间发表的主要论文 | 第46-47页 |
| 致谢 | 第47页 |