【摘 要】
:
碰撞检测是计算机动画,物理仿真,计算几何,机器人学等领域的重要课题,快速精确的碰撞检测对于提高虚拟环境的真实感和沉浸感有着非常重要的作用。碰撞检测的研究目标是如何在
论文部分内容阅读
碰撞检测是计算机动画,物理仿真,计算几何,机器人学等领域的重要课题,快速精确的碰撞检测对于提高虚拟环境的真实感和沉浸感有着非常重要的作用。碰撞检测的研究目标是如何在很高的实时交互要求下完成对大量复杂物体的碰撞检测。虚拟现实技术中有多种碰撞检测方法,其中层次包围盒方法使用较广泛,它是用体积稍大且几何特性简单的包围盒来近似地代替复杂的几何对象,并通过构造树状层次结构来逼近对象的几何模型,从而在对包围盒树进行遍历的过程中,通过包围盒间的快速相交测试来及早地排除明显不可能相交的基本几何元素对,只对包围盒重叠的部分进行进一步的相交测试。
本文着重研究了基于K-dops包围盒的碰撞检测方法,K-dops包围盒是一种凸多面体,它的面由一些半空间所确定,这些半空间的外法向是从k个固定的方向中选取的。k-dops可以看作是AABB的扩展,它不但继承了凸包紧密性好的优点,同时也继承了AABB简单性好的优点,通过调整固定方向集合的大小和取值,可以在紧密性和简单性之间达到一定的折衷。
其他文献
肾脏和前列腺都是人体的重要器官,近年来肾脏疾病和前列腺疾病对人类健康造成了很大威胁。在肾脏疾病诊断中,医生经常使用CT机来对肾脏的病情进行观察,CTA(ComputedTomographic
文本自动分类是组织和管理文本信息的有力手段,可以在较大程度上解决信息杂乱无章的问题,使用户更容易更准确地定位所需的信息。目前,文本自动分类是信息检索(Information Re
随着人们对信息的各种需求急剧增加,网格计算迅速发展起来,并被认为是信息技术发展的下一波大浪潮。利用网格技术能够实现各种资源的全面共享与连通。目前,Web服务技术和网格
X射线成像是医学诊断中重要的成像手段。成像系统中原始的X射线束穿过人体时会发生散射,这些散射线到达探测器后严重影响成像质量。在探测器前放置滤线栅是防止散射影响图像的
随着网络应用的发展,企业面临的安全威胁不仅仅来自于网络层,更多的是应用层的威胁,如病毒、垃圾邮件、不良Web内容等。网络安全的需求也在发生变化,用户需要能够防御混合型
在网络规模不断扩大、网络应用日益繁多、网络安全隐患大幅增加的背景下,网络管理被上升到计算机网络中一个不可或缺的层面。网络流量识别是网络管理所需用到的技术中的一项,通
随着人类进入"信息社会"时代步伐的加快,信息的海量化和多样化使得人们必须寻求一种能够处理大规模文本数据的技术,全文检索应运而生.从1959年在美国Pittsburgh大学诞生到现
Web上的信息资源有着海量、动态、异构、半结构化等显著特点,由于缺乏统一的组织和管理而显得杂乱无章,给Web检索带来了一定的困难。使用Web文档自动分类技术可以更加有效地
由信息技术、网络技术的飞速发展所导致的“数据爆炸但知识贫乏”的现象日益严重,应运而生的数据挖掘(Data Mining)技术在这一环境下得以蓬勃发展,越来越显示出其强大的生命
近年来,权限管理作为安全的一个领域得到快速发展,目前应用和研究的热点集中在基于公钥基础设施PKI(Public Key Infrastructure)的权限管理基础设施PMI(Privilege Management