碰撞检测算法及在汽车虚拟现实仿真平台中的应用

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:nzj66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
碰撞检测是虚拟现实、计算机动画仿真、机器人等领域的关键问题之一。它的基本任务是检测两个或者多个物体之间是否发生接触或者穿透,保证虚拟物体之间能以自然的方式进行交互。由于目前对虚拟环境实时性和真实性的要求越来越高,碰撞检测算法的实时性和精确性成为了碰撞检测问题的关键。   基于包围盒的碰撞检测算法是碰撞检测中最常用的方法之一,本文分析了基于包围盒的碰撞检测算法存在的问题和不足,重点研究基于包围盒的碰撞检测算法,并针对汽车刹车防抱死系统(Anti-lock Braking System,ABS)虚拟现实仿真平台中的碰撞检测问题进行探讨和应用。   首先,针对基于包围盒的碰撞检测算法实时性和精确性不能兼顾这一问题,提出了一种基于混合包围盒的碰撞检测算法。预处理阶段为待测物体构建包围盒二叉树,针对非叶子节点构造混合包围盒,其中节点内侧构造离散方向包围盒(kDiscrete Orienmtion Polytops,k-dops),节点外侧构造包围球。碰撞检测阶段,先利用计算相对简单的包围球快速排除不可能发生碰撞的物体,然后利用精度较高的k-dops包围盒进行进一步的碰撞检测,最后进行基本几何单元的相交测试。实验表表明这种算法适用于几何体较为复杂物体之间的碰撞检测。   其次,针对汽车ABS仿真中仿真结果不够直观且缺乏真实感的问题,利用虚拟现实技术,开发了一套汽车ABS虚拟现实仿真平台。用户通过与计算机交互,能够直观的感受汽车的制动过程。   最后,分析了汽车ABS虚拟现实仿真平台中的碰撞检测问题,并将基于混合包围的碰撞检测算法应用其中。通过对比常用的几种包围盒,再次证明了本文提出的碰撞检测算法在复杂的场景中能够有较好的性能提升。
其他文献
SOA(Service Oriented Architecture,面向服务的体系架构)是当前用于构建企业IT支撑平台的主流技术;同时,它也是指导信息化建设的一种创新理念,该理念的核心是“面向服务”,“服务
随着观测仪器设备精密程度以及数据收集能力的大幅度提高,光学天文学得到显著发展,我国LAMOST大规模巡天项目获得海量的巡天数据。但是,目前低质量光谱仍占LAMOST观测数据总量的一半左右。这些光谱表现出明显的质量缺陷,如噪声较大、谱线特征不明显、局部信噪比非常低、连续谱异常、拼接异常、减天光异常等。对这些低质量光谱的处理及研究,对于观测产出率的提高、特殊及稀少天体的发现等方面都具有重要的意义。因此
无线传感器网络的节点经常部署在自然环境相对恶劣或是人员较难到达的区域内,如沙漠、水下等,绝大部分应用场景都不具备架设有线供电设施的条件。在现有技术条件下,传感器节
随着网络信息技术的高速发展,Internet上的Web页面数量呈指数增长,如何有效的组织和处理这些海量信息,如何更好地搜索、过滤和管理这些网络资源,成为一个亟待解决的问题。Web
近年来,伪装攻击在计算机安全事件中的比例不断增长,成为对系统破坏最为严重的攻击方式之一.与此同时随着智能手机的普及,用户开始将大量信息存入手机,当手机被不法者窃取时,
在温度测量中虽然有许多不同方法,但热电偶以其独特的优点成为目前工业上温度测量中应用最广泛的传感元件之一,与显示仪表配合可测量气体、液体、固体的温度,也可以作为过程
近年来,随着计算机网络技术的迅猛发展,人们对计算机辅助教育的研究不断深入,其中计算机考试系统的发展备受关注,智能组卷算法作为考试系统的重要组成部分,已成为研究热点。  
命题可满足性问题(SAT问题)是第一个被证明的NP完全问题,是一切NP完全问题的“种子”,任何NP完全问题都可在多项式时间内转化为SAT问题进行求解。当前SAT求解方法在测试向量自
随着社会经济和计算机技术的不断发展,人们对公共安全问题关注度越来越高。现如今,智能视频监控系统已大量应用在医院、大型商场、学校、火车站、汽车站、居民住宅区等公共场
非负矩阵分解(Non-negative Matrix Factorization, NMF)通过将一个非负矩阵分解为非负系数矩阵和非负基矩阵的乘积将数据表达为非负成分的非负线性组合,从而获得数据的子空