| 摘要 | 第1-3页 |
| Abstract | 第3-6页 |
| 第一章 绪论 | 第6-11页 |
| ·论文选题的背景 | 第6-7页 |
| ·论文研究的目的和意义 | 第7页 |
| ·碰撞检测问题的概述 | 第7-9页 |
| ·国内外研究现状 | 第9-10页 |
| ·论文的体系结构 | 第10-11页 |
| 第二章 碰撞检测的相关理论 | 第11-23页 |
| ·碰撞检测 | 第11-13页 |
| ·碰撞检测的具体类别 | 第13-16页 |
| ·包围盒技术 | 第16-23页 |
| 第三章 基于MAP-REDUCE云计算模型的碰撞检测算法 | 第23-39页 |
| ·本算法提出的概述 | 第23页 |
| ·OBB层次包围盒 | 第23-24页 |
| ·云计算 | 第24-26页 |
| ·Map-Reduce编程模型 | 第26-34页 |
| ·基本算法与实现 | 第34-36页 |
| ·实验结果与性能分析 | 第36-38页 |
| ·本章小结 | 第38-39页 |
| 第四章 基于GPU的快速碰撞检测算法 | 第39-50页 |
| ·GPU图形硬件处理技术 | 第39-43页 |
| ·Cg编程语言简介 | 第43-44页 |
| ·OpenGL介绍 | 第44-45页 |
| ·缓存及其应用 | 第45-46页 |
| ·基于图形的碰撞检测 | 第46-47页 |
| ·算法的设计及实验分析 | 第47-48页 |
| ·结束语 | 第48-50页 |
| 第五章 结论与展望 | 第50-51页 |
| ·全文工作总结 | 第50页 |
| ·今后工作展望 | 第50-51页 |
| 致谢 | 第51-52页 |
| 参考文献 | 第52-56页 |
| 附录 | 第56-58页 |
| 作者简介 | 第58页 |
| 攻读硕士学位期间研究成果 | 第58-59页 |