优化的OBB碰撞检测算法研究

第一章 引言	第1-12页
·碰撞检测原理及分类	第6-7页
·碰撞检测算法的发展	第7-10页
·本文的主要工作	第10-12页
第二章 经典的层次包围盒方法	第12-24页
·层次包围盒原理	第12-13页
·包围盒方法的分类	第13-16页
·包围球方法	第13-14页
·沿坐标轴包围盒方法	第14页
·方向包围盒方法	第14-15页
·固定方向凸包方法	第15-16页
·包围盒树的构造	第16-18页
·自底向上方法	第16-17页
·自顶向下方法	第17页
·剖分策略和过程	第17-18页
·对象运动后包围盒树的更新	第18-20页
·层次包围盒方法的性能分析	第20-24页
·碰撞检测的耗费函数	第20-21页
·OBB与其他包围盒的比较	第21-24页
第三章 基于OBB的碰撞检测方法	第24-37页
·OBB包围盒树	第24-27页
·计算OBB	第24-26页
·构造OBB树	第26-27页
·OBB碰撞检测算法	第27-29页
·传统的OBB碰撞检测算法	第27-28页
·引入Cache理念的OBB算法	第28-29页
·OBB间的重叠测试	第29-32页
·分离轴原理	第30页
·OBB间重叠测试的实现	第30-32页
·基本几何元素间的相交测试	第32-37页
·三角形的相交测试	第33-35页
·相交测试的优化流程	第35-37页
第四章 优化的OBB包围盒层次结构	第37-43页
·存储问题综述	第37-38页
·早期存储优化	第38页
·优化的碰撞检测混合算法	第38-41页
·B-P测试的实现	第41-43页
第五章 OBB碰撞检测算法实例	第43-46页
·重要的数据结构	第43-44页
·碰撞检测实例及结果分析	第44-46页
第六章 总结与展望	第46-47页
参考文献	第47-52页
致谢	第52-53页
学位论文独创性声明、学位论文知识产权权属声明	第53-54页