基于AABB包围盒的碰撞检测算法的研究

摘要	第1-5页
Abstract	第5-9页
第一章 绪论	第9-17页
·研究背景和意义	第9-10页
·问题描述	第10-11页
·国内外研究动态	第11-14页
·碰撞检测算法	第11-13页
·常用的包围盒类型	第13-14页
·研究内容	第14-17页
第二章 基于 AABB 包围盒的碰撞检测方法综述	第17-30页
·层次包围盒方法的一般框架	第17-20页
·全局搜索过程	第17-18页
·局部检测过程	第18-20页
·包围盒树的建立和更新	第20-24页
·包围盒树的构造方法	第20-21页
·包围盒树的更新	第21-24页
·三角形与三角形间的相交测试	第24-30页
·三维空间中的三角形相交测试	第24-26页
·二维平面中的三角形相交测试	第26-28页
·改进的三角形与三角形相交测试	第28页
·改进的三角形与包围盒相交测试	第28-30页
第三章 AABB 包围盒的全局搜索优化	第30-37页
·AABB 包围盒的相交测试原理	第30-31页
·时空相关性	第31-32页
·AABB 的排序方法	第32-33页
·排序过程的优化	第33-35页
·全局搜索算法	第35-36页
·实验	第36-37页
第四章 AABB 层次包围盒的存储优化	第37-44页
·存储需求分析	第37页
·存储优化	第37-42页
·AABB 包围盒优化	第38-40页
·叶节点优化	第40-42页
·实验与结果分析	第42-44页
第五章 总结和展望	第44-46页
·主要工作总结	第44页
·研究展望	第44-46页
参考文献	第46-50页
攻读学位期间发表的论文	第50-51页
致谢	第51页