虚拟现实中碰撞检测算法的研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:aridan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚拟现实技术广泛应用于工业、医学、军事、建筑、农业、娱乐等领域。碰撞检测技术是它必须考虑的关键技术之一。既精确又快速的碰撞检测算法对确保虚拟环境的真实性、强烈的沉浸感发挥着重要作用。另外,虚拟环境的复杂性和实时性也对碰撞检测提出更高的要求。  为提高碰撞检测效率,本论文结合复合层次包围盒树和图形硬件技术进行了两个方面的研究:一、复合层次包围盒碰撞检测是在层次包围盒树的顶层和底层分别利用不同类型包围盒的优势初步检测碰撞,与利用单一包围盒的碰撞检测算法相比,提高了算法的效率和鲁棒性。本文通过分析比较不同类型的包围盒的优缺点,选择构造及相交测试简单AABB包围盒作为顶层以快速排除不相交部分,选择紧密性好 OBB包围盒作为底层以准确定位潜在碰撞位置。构建基于OBB的复合层次包围盒树,并利用物体对象的空间位置关系,优化两棵层次包围盒树的遍历过程;二、随着近年来图形硬件技术发展迅速,有些算法在CPU上串行计算复杂度过高,移植到GPU上后计算时间大幅缩短。考虑到复合层次包围盒树的构建及遍历过程可并行度较低,另外最终精确碰撞的位置、插入深度等参数确定仍然通过基本几何元素的位置关系计算得到。因此本文利用GPU的并行计算能力来加速精确碰撞检测阶段的算法。实验初步证明改进后的算法比原始算法相比缩短了计算时间,提高了算法效率。
其他文献
相对于多重化结构的SVG,链式SVG具有无需采用多重化变压器、开关频率低、动态响应快、谐波少等优点,逐渐成为了无功补偿发展的趋势。本文主要对基于IGBT、的链式SVG的主电路拓
视频同步是将非标定且放置在不同视角位置的多个摄像机记录的同一动态场景的多个视频序列进行时间校准的技术,视频同步的核心目标是建立多个视频序列中来自同一物理时刻的视频
高端容错计算机由于其高可用性和强大的信息处理能力,被广泛应用于银行系统。但是国内的高端容错计算机市场一直被国外厂商所垄断。由于国内在该类产品技术方面的缺失,使得国家
超声波多普勒流量计主要用于污水类非纯净液体和混有固体颗粒的两相流的流量测量,其优点是:分辨率高,对流速变化响应快;对流体的压力、粘度和温度等因素不敏感。因此,超声波多普勒
本文将复合非线性反馈控制技术引入输入受限线性系统的输出调节问题,研究了复合非线性反馈控制器构造方法及其可解性条件,有效地提高了伺服系统的瞬态性能。   对输入受限
分数阶微积分是一个与整数阶微积分有同样长历史的课题,但直到近几十年,因其在物理和工程中的应用,才又重新引起了人们的重视。它将常见的微分和积分运算推广到任意实数阶,非常适
本课题以国家高技术研究发展计划(863计划)重点课题《助老/助残机器人关键技术研究》为背景,研究实用型陪护机器人控制系统的设计与实现,从成本和实用性的角度出发,结合实验室原
“南极天文科考支撑平台”项目期望突破在南极最高点Dome A地区的高原极寒低压环境下,无人值守自动天文观测站的就地自动监测与控制、海量数据存储、通信等关键技术。超级计算
ZigBee作为一种新兴的短距离、低速率无线个域网技术,被广泛地应用于工业、医疗、环境监测、智能建筑、数字家庭等领域。本文针对大型公共场合如机场、车站等的窗控系统,在 Zig
视线检测是在人机自然交互等诸多领域扮演着重要角色的技术。本文针对视线检测系统中所使用的Adaboost人脸检测算法和眼部特征提取算法进行优化加速,根据系统中各任务的特点合