| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-13页 |
| ·课题背景 | 第8-9页 |
| ·国内外研究现状 | 第9-11页 |
| ·研究内容与组织结构 | 第11-13页 |
| 2 碰撞检测相关技术分析 | 第13-20页 |
| ·碰撞检测基本理论 | 第13页 |
| ·碰撞检测算法分类 | 第13-19页 |
| ·碰撞检测算法框架 | 第19页 |
| ·本章小结 | 第19-20页 |
| 3 基于BSP 和AABB 的三维碰撞检测并行算法的设计 | 第20-34页 |
| ·算法总体架构 | 第20-21页 |
| ·BSP 树的构造 | 第21-24页 |
| ·AABB 树的构造 | 第24-28页 |
| ·串行碰撞检测 | 第28-31页 |
| ·并行处理 | 第31-33页 |
| ·本章小结 | 第33-34页 |
| 4 算法实现及性能测试 | 第34-47页 |
| ·算法实验平台 | 第34-36页 |
| ·算法的实现 | 第36-42页 |
| ·算法性能测试 | 第42-46页 |
| ·本章小结 | 第46-47页 |
| 5 总结与展望 | 第47-49页 |
| ·本文主要工作 | 第47页 |
| ·进一步研究方向 | 第47-49页 |
| 致谢 | 第49-50页 |
| 参考文献 | 第50-54页 |
| 附录 攻读学位期间发表论文目录 | 第54页 |