包围盒碰撞检测算法与其在增强现实中的应用分析.pdfVIP

目 录 第l章 绪论…………………………。……………………………………………………………．1 1．1 研究背景和意义…………………………………………………………………l 1．2 基于包围盒的碰撞检测算法研究现状………………………………………．．2 1．3 增强现实的应用研究现状……………………………………………………．．4 1．4 论文的主要内容和组织结构…………………………………………………．．6 1．4．1论文的主要研究内容……………………………………………………6 1．4．2本文的组织结构…………………………………………………………6 第2章 相关技术与理论………………………………………………………………………………．8 2．1 层次包围盒碰撞检测关键技术…………………………………………………8 2．1．1 常用包围盒介绍…………………………………………………………8 2．1．2层次包围盒树的构建…………………………………………………．15 。2．2 增强现实理论与ARToolKit简介……………………………………………17 2．2．1 增强现实基本理论与关键技术…………………………………………17 2．2．2ARToolKit技术简介……………………………………………………20 2-3本章小结………………………………………………………………………23 第3章 基于Sphere和OBB的高效碰撞检测算法………。 ．24 3．1 引言……………………………………………………………………………………………………．．24 3．2分离轴测试……………………………………………………………………．25 3．3 利用相对方向改进包围盒相交测试…………………………………………．26 3．3．1 Dual算法的缺点………………．：．……………………………………．．27 3．3．2相对方向的优点…………………………………………………………29 3．3．3确定潜在分离轴测试集的算法………………………………………．29 3．3．4在中心平移向量r上的类分离轴测试………………………………．33 3．4 算法的整体描述和复杂度分析………………………………………………．34 3．5 实验结果………………………………………………………………………36 3．6 本章小结………………………………………………………………………39 第4章 基于ARToolKit的增强现实交互应用 4．1 ARToolKit坐标系的转换……………………………………………………。40 4．2 ARToolKit中简单交互功能的设计与实现…………………………………．41 4．2．1交互过程的设计………………………………………………………．42 4．2．2程序运行结果…………………………………………………………．43 4．3 基于增强现实的高尔夫推杆运动的模拟应用………………………………44 4．3．1 ODE简介………………………………………………………………．45 4．3．2应用设计…………………………………………………………………46 4．3．3程序运行结果……………………………………………………………．48 4．4 利用增强现实展现碰撞检测算法的测试过程………………………………50 4．5本章小结………………………………………………………………………。51 第5章 总结与展望………． ……………………52 5．1 总结……………；………………………………………………………………………………………．52 5．2 展望……………………………………………………………………………………………………．．53 参考文献 ．．．．．．55 攻读硕士学位期间发表的论文