【摘 要】
:
碰撞检测是虚拟现实的关键技术,碰撞检测技术的应用可以保证真实世界的正确虚拟化。高效的完成碰撞检测可以提高虚拟环境的真实性和沉浸性。为了提高碰撞检测的效率,本文将主要
论文部分内容阅读
碰撞检测是虚拟现实的关键技术,碰撞检测技术的应用可以保证真实世界的正确虚拟化。高效的完成碰撞检测可以提高虚拟环境的真实性和沉浸性。为了提高碰撞检测的效率,本文将主要针对混合层次包围盒技术和基于图形硬件的碰撞检测技术进行研究。 利用单一种类包围盒的碰撞检测算法在速率和针对性两方面上存在缺陷,而结合多种类包围盒优点的混合层次包围盒技术可以有效的解决这些问题。本文针对常见的包围盒,研究构建原理和相交计算方法,对创建层次包围盒树的过程进行分析,并且给出一种创建混合层次包围盒树的方法。 混合层次包围盒技术虽然可以提高碰撞检测的效率,但计算过程主要在CPU上完成,造成了硬件资源的浪费。基于图形处理器的碰撞检测算法可以有效的利用图形处理器的计算能力,但是冗余计算会影响检测的效率,因此针对两种检测技术的特点,本文提出一种基于图形处理器的混合碰撞检测算法。首先利用混合层次包围盒树,快速地检测出潜在的碰撞对象集,然后针对潜在碰撞对象集进行优化,尽量减少流模式的冗余计算,最后利用流模式碰撞检测算法进行精确检测,从而达到均衡图形空间和图像空间负荷、加快检测速率的目的。最后通过实验结果证明,基于图形处理器的混合碰撞检测算法能够节省检测的时间,有效地提高碰撞检测效率。
其他文献
内建自测试是一种具有很大发展潜力的可测性设计技术,在内建自测试结构中主要包括测试生成(TPG)、响应分析器(SA)、和测试控制器(TC).对内建自测试结构的研究主要有两点:如何
软件已经成为现代生活不可缺少的重要组成部分,因此软件质量显得尤为重要,然而软件缺陷的存在严重影响了软件质量。软件缺陷预测通过预测软件中可能存在的缺陷,帮助软件开发
面向对象数据库系统在80年代后期开始成为计算机领域中一个崭新的研究方向,其研究的内容主要集中在系统的体系结构、事务的并发控制、查询及优化、对象的组织和管理等方面.该
该文在商业DBMS的基础上,提出了一种基于粗糙集理论的数据挖掘模型,以利于信息不完备情况下的推理和决策问题的解决和研究.该模型从已知数据的初始决策系统出发,建立一系列的
随着信息技术的发展,特别是互联网在全球范围内的不断普及和应用,网络资源越来越丰富,互联网已经成为人们获取信息的必要途径和重要手段。科学技术的迅猛发展带来了大量的新
该文首先介绍数据技术的发展概要,对目前流行的Sybase等四种大型数据库进行了比较.然后简要介绍了Client/Server计算模型的组成、特点以及实现技术等,概括了开发一个Client/S
该文设计和分析了容错系统性能测试设备的方案及其关键技术,这是首次将故障注入技术和逻辑分析技术结合到一个设备中来共同实现对系统的评测功能,也为使该项研究最终产品化迈
随着网络和通信技术的迅速发展,如何充分利用Web闲散计算资源成为人们又一研究热点.该文适应这一趋势,对基于Web的计算资源发布进行了有关研究,探讨和实践.该文首先阐述了有
光存储器在信息高密度记录、快速存取方面具有极大的技术潜力和宽阔的技术来源.磁光盘是以存储容量和存取速度作为其主要性能衡量指标.然而,盘片高速转动时产生的轴向跳动、
基于Web的信息技术已成为当今的热门课题之一,其中Web与数据库系统的集成技术是人们关注的焦点.该文旨在对基于WWW的xBASE数据库发布相关的技术进行系统的研究、探讨和实践.