文档介绍：—————
┳众粞的阤月学位论文作者签名:⑺回褒学位论文作者签名:晷刁训年日独创性声明学位论文版权使用授权书人已经发表或撰写过的研究成果,也不包含为获得重庞邮电太堂或其他教育重迭鲣直太堂重庞邮电太堂本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本学位论文作者完全了解有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ导师签名:文。:日月\
摘要碰撞检测是虚拟现实、计算机动画仿真、机器人等领域的关键问题之一。它的基本任务是检测两个或者多个物体之间是否发生接触或者穿透,保证虚拟物体之间能以自然的方式进行交互。由于目前对虚拟环境实时性和真实性的要求越来越高,碰撞检测算法的实时性和精确性成为了碰撞检测问题的关键。基于包围盒的碰撞检测算法是碰撞检测中最常用的方法之一,本文分析了基于包围盒的碰撞检测算法存在的问题和不足,重点研究基于包围盒的碰撞检测算法,并针对汽车刹车防抱死系统,虚拟现实仿真平台中的碰撞检测问题进行探讨和应用。首先,针对基于包围盒的碰撞检测算法实时性和精确性不能兼顾这一问题,提出了一种基于混合包围盒的碰撞检测算法。预处理阶段为待测物体构建包围盒二叉树,针对非叶子节点构造混合包围盒,其中节点内侧构造离散方向包围盒,甦,节点外侧构造包围球。碰撞检测阶段,先利用计算相对简单的包围球快速排除不可能发生碰撞的物体,然后利用精度较高的包围盒进行进一步的碰撞检测,最后进行基本几何单元的相交测试。实验表表明这种算法适用于几何体较为复杂物体之间的碰撞检测。其次,针对汽车抡嬷蟹抡娼峁还恢惫矍胰狈φ媸蹈械奈侍猓眯拟现实技术,开发了一套汽车槟庀质捣抡嫫教āS没ü爰扑慊换ィ能够直观的感受汽车的制动过程。最后,分析了汽车槟庀质捣抡嫫教ㄖ械呐鲎布觳馕侍猓⒔ɑ诨旌包围的碰撞检测算法应用其中。通过对比常用的几种包围盒,再次证明了本文提出的碰撞检测算法在复杂的场景中能够有较好的性能提升。关键字:碰撞检测,包围球,离散方向包围盒,虚拟现实,汽车仿真重庆邮电大学硕士论文
瓸琣.,—,瓵籨瓻瑃琤琸瑅重庆邮电大学硕士论文:,,甀—.,.甌琣甎瑃.
目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯目录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..鲎布觳馑惴ㄑ芯康谋尘凹耙庖濉璴抡嫜芯勘尘凹耙庖濉国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.论文组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第二章基于包围盒的碰撞检测算法基础⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一基于包围盒的碰撞检测算法基本流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯. ⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三章基于混合包围盒的碰撞检测算法研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基于混合包围盒的碰撞检测算法流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。预处理阶段⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...
.Ш惺鞯墓菇ā碰撞检测阶段⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯