变形体的碰撞检测算法研究

摘要	第1-3页
Abstract	第3-5页
第一章 引言	第5-9页
·课题的研究背景及其意义	第5-6页
·国内外研究动态以及本文工作	第6-9页
第二章 传统的层次包围盒方法	第9-21页
·层次包围盒方法基本原理	第9页
·用于碰撞检测的层次包围盒的类型	第9-13页
·AABB层次包围盒方法	第10-11页
·OBB层次包围盒方法	第11页
·包围球方法	第11-12页
·AABB和OBB的比较	第12-13页
·层次包围盒的碰撞检测算法流程	第13页
·包围盒树的构建	第13-17页
·自底向上方法	第14-15页
·自顶向下方法	第15页
·分裂平面	第15-17页
·包围盒树的更新	第17-21页
·刚体对象运动后的包围盒树更新	第17-19页
·变形对象运动后的包围盒树更新	第19-21页
第三章 压缩的包围盒碰撞检测算法	第21-27页
·SOLID算法	第21-22页
·压缩算法	第22-25页
·算法小结	第25-27页
第四章 基于包围盒与空间分解的碰撞检测算法	第27-38页
·算法流程	第27-28页
·算法细节	第28-36页
·算法采用的主要数据结构	第28-30页
·算法的执行过程	第30-32页
·数据结构的更新	第32-34页
·算法的复杂度分析	第34-35页
·算法的复杂度证明	第35-36页
·基本几何元素的相交测试	第36-37页
·算法小结	第37-38页
第五章 模拟试验	第38-41页
第六章 总结与展望	第41-42页
参考文献	第42-47页
攻读学位期间的研究成果	第47-48页
致谢	第48-49页
学位论文独创性声明、学位论文知识产权权属声明	第49-50页