| 摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 第一章 绪论 | 第8-14页 |
| ·课题的研究目的及其意义 | 第8-9页 |
| ·国内外研究动态 | 第9-12页 |
| ·论文的主要研究内容 | 第12-13页 |
| ·论文组织与安排 | 第13-14页 |
| 第二章 碰撞检测算法的一般框架 | 第14-20页 |
| ·初步检测阶段 | 第15-16页 |
| ·详细检测阶段 | 第16-20页 |
| ·逐步求精层 | 第16-17页 |
| ·精确求精层 | 第17-20页 |
| 第三章 游戏中的碰撞检测算法 | 第20-36页 |
| ·碰撞检测的基本原理和方法 | 第20-21页 |
| ·一般的模型表示的碰撞检测算法 | 第21-23页 |
| ·层次包围盒的碰撞检测算法 | 第23-30页 |
| ·基本几何元素的相交测试 | 第30-36页 |
| 第四章 简化球体的BSP剖分结构的快速碰撞检测 | 第36-54页 |
| ·初步检测阶段空间剖分法 | 第36页 |
| ·简化球体的BSP剖分结构 | 第36-48页 |
| ·二叉空间分割树(BSP tree) | 第36-39页 |
| ·简化球体的BSP剖分结构的分割面的选取策略 | 第39-42页 |
| ·简化球体的BSP剖分结构树的更新操作 | 第42-45页 |
| ·简化球体的BSP剖分结构树更新操作的调度策略 | 第45-47页 |
| ·简化球体的BSP剖分结构树的绘制 | 第47-48页 |
| ·简化球体的BSP剖分结构树和AABB包围盒结合的碰撞检测 | 第48-49页 |
| ·实验结果分析 | 第49-54页 |
| 第五章 碰撞检测技术在游戏中的实现 | 第54-74页 |
| ·系统实现的环境 | 第54-56页 |
| ·碰撞检测游戏系统的基本框架 | 第56页 |
| ·碰撞检测模块分析设计 | 第56-71页 |
| ·物体与物体间的碰撞检测 | 第57-63页 |
| ·粒子系统的碰撞检测 | 第63-71页 |
| ·系统的测试分析界面 | 第71-74页 |
| 第六章 总结与展望 | 第74-76页 |
| ·总结 | 第74页 |
| ·展望 | 第74-76页 |
| 参考文献 | 第76-82页 |
| 致谢 | 第82-84页 |
| 攻读学位期间发表的学术论文目录 | 第84页 |