【摘 要】
:
实时碰撞检测是机器人、动画仿真、虚拟现实等领域中一个非常关键的问题,其基本任务是确定两个或多个物体彼此之间是否发生接触或穿透。尽管针对碰撞检测已有了大量有价值的研
论文部分内容阅读
实时碰撞检测是机器人、动画仿真、虚拟现实等领域中一个非常关键的问题,其基本任务是确定两个或多个物体彼此之间是否发生接触或穿透。尽管针对碰撞检测已有了大量有价值的研究成果,但随着诸如虚拟现实等新兴领域的涌现及随之而来的人们对交互实时性、场景真实性要求的不断提高,碰撞检测技术所面临的问题也日益突出,其中最核心的问题是如何有效地提高碰撞检测的速度。 在对各类碰撞检测算法作出全面了解、透彻分析的基础上,针对碰撞检测技术目前存在的问题,本文提出了一种基于OBB层次包围盒树的实时碰撞检测算法,对如何利用图形硬件的高计算性能,加速碰撞检测过程进行了有益的探索性研究。 从利用图形硬件辅助通用计算的角度出发,研究并提出一种新的基于图象空间的快速碰撞检测算法,通过将图形硬件的计算优势和简化的几何模型表示相结合,以实现复杂物体间的山太原理工大学硕士研究生学位论文实时碰撞检测。算法在继承一般基于图象空间的碰撞检测算法优点的同时,突破了它们的局限性,能够在保证效率的前提下处理任意形状多面体之间的碰撞检测问题。算法首先自动将物体表面分解为凸面片,构建与凸面片相对应的凸包围体,并将凸分解结果合理地组织成层次二叉树结构以有效利用物体的空间连贯性;同时采用三角形带压缩这一绘制加速技术加快碰撞检测阶段的绘制速度。算法在具体绘制操作之前,采用了OBB包围盒树技术以尽可能早地排除彼处不发生碰撞的凸包围体,并有效利用了OBB包围盒重叠检测的结果以设置视域参数,进一步提高了碰撞检测的效率。
其他文献
本文对粒子物理理论中的粒子及其相互作用做了较为全面的综述。笔者尽可能不用物理公式来说明相关物理规律和思想,而是通过对称性与对称性破缺,对粒子物理理论所涉及的量子力
目的分析不孕症患者生活质量与社会支持的关系,探讨提高不孕症患者生活质量的有效途径。方法对135例不孕症患者的一般资料、生活质量和社会支持状况进行问卷调查,用统计学方
<正>2009年12月28日,中共中央政治局就召开会议审议并通过《中国共产党赏领导干部廉洁从政若干准则》,2010年2月23日上午,中央又召开电视会议对全国贯彻实施《廉政准则》提出
浙江省广播电视主干传输网金丽温段即有光缆线路沿金温铁路沿线与铁路通信光缆共沟直埋敷设,建成二十余年来受铁路沿线落石、地质沉降等影响导致光缆性能指标下降严重。2018
1927年,南京国民政府寻求关税自主,力求在烟草统税问题上有所突破时,上海英美烟厂爆发了罢工。在这次罢工中,党政各部门不只扮演调停者的角色,而是在给予罢工者以经济支持、代表他
世界全球经济一体化使企业面临来自国内外的竞争压力。为使企业在激烈的竞争中建立长久不衰的竞争优势,20世纪80年代以来人们开始将战略因素引人管理会计的理论与方法,并将其
采用文献资料研究法,对网络体育游戏的概念以及我国网络体育游戏发展现状和存在问题进行探讨。网络体育游戏有别于电子竞技运动和网络游戏。研究提出完善规范网络体育游戏相
自从我国土地转让市场化和住房市场化以来,我国的房地产行业取得了突飞猛进的发展。毫无疑问,房地产业成了国民经济发展的支柱型产业之一,这无论是在国家经济发展的主管机构
<正> 五四运动作为一场伟大的思想解放运动,给文学创作所带来的直接影响,就是文学创作主体摆脱封建理性的束缚,获得了空前的解放和自由.郭沫若作为一个优秀的浪漫主义作家,感
孔子不仅十分重视人生哲学的建构 ,而且特别注重人生哲学的付诸实施。他不仅把“志于道”作为人生的最高追求 ,要求个人的言行举止都要符合“道” ,而且为规范全社会成员立身