包围盒碰撞检测算法及其在增强现实中的应用研究

来源 :苏州大学 | 被引量 : 0次 | 上传用户:stslayer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
碰撞检测算法作为虚拟现实(Virtual Reality,VR)领域中的一个重要组成部分,其主要作用是判断虚拟空间中的两个物体是否共享了部分空间。随着VR及其子领域增强现实(Augmented Reality,AR)的快速发展,人们对虚拟场景的真实感要求越来越高,能够满足实时性和精确性的快速碰撞检测算法成为了研究热点,其中基于包围盒的碰撞检测算法尤为受到关注。在AR中,由于虚拟场景混合在真实世界中,更需要实时的碰撞检测以保证逼真效果。本文对基于包围盒的碰撞检测算法做了深入研究,提出了一种改进的高效算法;基于本文提出的高效碰撞检测算法实现了若干具有交互性的增强现实应用。本文的主要研究工作包括:1.综合分析了各种包围盒的特点,特别是Sphere包围盒和OBB包围盒的构造过程;深入研究了Sphere和OBB结合形成的混合包围盒层次结构,以及基于这种混合结构的刚体间的碰撞检测算法。2.基于Sphere-OBB混合包围盒层次体系,提出了一种将OBB对之间的相对方向信息和边长信息结合起来选择分离轴的高效的OBB相交测试算法,提高了OBB的简单性。其核心是:在碰撞检测中,先由Sphere排除距离较远的情况,然后通过计算OBBs的各个方向向量与OBB对之间的中心平移向量的接近程度,同时融入各个边的长度信息,从15个潜在分离轴中选择2个较优的轴做分离轴测试。在OBB各个边长相差不太大的情形中,轴的优劣度与相对方向信息有很大的关联性,其优势尤为明显。3.分析和研究了增强现实开发包ARToolKit,利用本文提出的高效碰撞检测算法在ARToolKit中设计并实现了一种简单的交互功能;结合开源的物理引擎ODE和本文提出的碰撞检测算法,基于ARtoolKit开发包设计并实现了高尔夫球运动中的推杆过程的具有交互性效果的增强现实模拟应用,程序运行结果显示,增强现实效果明显,交互性比较强,这些应用显示了第3章算法的稳定性和可用性,并展现了增强现实的应用前景和吸引力。
其他文献
随着互联网的飞速发展和互联网信息爆炸式的增长,海量数据处理越来越受到人们的关注。微博,作为今后互联网最重要的发展方向的一个重要的代表模式之一,已经成为了许多人最重
随着“一带一路”战略持续推进及“高铁时代”全面到来,铁路治安管理与平安铁路建设成为广受社会关注、涉及大众切身利益的重要领域。利用海量数据分析与挖掘技术来预防及减
近几年来,随着电视技术和多媒体技术的飞速发展,传统电视的单向式频道传输技术难以满足用户个性化的需求。随着互联网技术的不断成熟以及应用的不断普及,领域专家提出了网络
无线传感器网络(WSN, Wireless Senor Networks)是获取信息的有力工具和重要手段,在很多实际应用领域中都有着十分广阔的应用前景。在WSN中,数量众多的传感器节点通常采用能
知识库是知识管理的基础。目前,知识库的搜索主要是基于推理与基于关键字匹配相结合的搜索,但由于用户表达含糊、检索词短少等问题,导致检索效率不高,无法完全满足人们对知识库信
随着城市隧道的优势之处越来越突出,城市交通从地上的高架交通向地下的隧道交通发展,国内的城市隧道会越来越多,对于其环境做出相应的决策控制也势在必行,建立一个适用于大部分城
随着计算机和互联网技术的广泛应用,人们希望利用计算机和互联网提高工作效率的愿望越来越强烈。任务管理系统是网络化、协作化的系统,能够显著提高管理效率。很多企业都已经部
当前随着网络的迅猛发展,各种网络环境不断扩大,网络通信的安全问题日显突出。本文通过对操作系统中网络部分的研究,提出了有效对网络通信进行过滤及信息监控的整体解决方案,并结
随着信息化技术的发展与成熟,数据库系统逐步成为信息系统的核心。在商业领域中,数据量庞大而复杂,快节奏的事务处理对数据库系统的性能提出了新的要求。随着数据库系统的不断发
基于计算机视觉的互动投影系统是一种用于增强现实的人机交互设备,正成为日常生活中常见的娱乐工具和交互式信息展示平台。主要包括运动分析和场景播放两个部分。其在场景播