基于包围盒和空间分割的碰撞检测算法研究

摘要	第1-5页
Abstract	第5-8页
第一章 绪论	第8-13页
·论文研究背景及意义	第8-10页
·问题描述	第10-11页
·国内外动态研究	第11-12页
·本文工作及章节组织	第12-13页
第二章 相关碰撞检测算法综述	第13-22页
·层次包围盒方法	第13-16页
·基本原理	第13页
·层次包围盒的类型	第13-16页
·基于包围盒树的碰撞检测算法	第16-17页
·基本几何元素之间的相交测试	第17-20页
·空间分割方法	第20-21页
·小结	第21-22页
第三章 基于层次包围盒树的碰撞检测算法	第22-33页
·碰撞检测过程	第22-24页
·近似测试阶段	第22页
·精确测试阶段	第22-24页
·层次包围盒树的构造	第24-28页
·层次包围盒树的更新	第28-30页
·对象运动后包围盒的更新	第28-29页
·对象变形后包围盒树的更新	第29-30页
·基于AABB树的存储优化	第30-32页
·小结	第32-33页
第四章 基于均匀空间分割的碰撞检测算法	第33-42页
·基于空间分割的碰撞检测算法	第33-35页
·参数分析	第35-37页
·哈希函数	第35页
·哈希表大小	第35-36页
·空间网格大小	第36-37页
·算法复杂度	第37-38页
·实验	第38-41页
·小结	第41-42页
第五章 总结和展望	第42-43页
·对所做的工作的总结	第42页
·下一步的工作	第42-43页
参考文献	第43-46页
攻读学位期间发表的论文	第46-47页
致谢	第47页