3D游戏中碰撞检测算法的研究

被引量 : 8次 | 上传用户:z_asdf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚拟现实技术已经不再是新兴产业,作为一个日渐成熟的科研领域,其研究内容主要都集中在提高算法效率、改进技术性能方面。游戏产业凭借互联网的普及,近些年已逐步发展成为虚拟现实领域中的标志性核心产业。面对玩家对游戏画面质量要求的不断提高,除了模型、地图的制作受到了极大的考验之外,碰撞检测技术更是面临着巨大的挑战。精美的画面背后是数以万计的三角面片,大规模游戏场景的复杂度直接制约了碰撞检测的效率。鉴于人眼识别画面帧的速度慢于计算机刷新的速率,因此在游戏中的仿真、碰撞检测对实时性的要求高于精准性的要求。本文以此为突破口,对已有方案进行改进,以达到提高碰撞检测效率及性能的目标。其主要研究内容包括以下方面:1.基础分析。通过文献阅读的方式找出在游戏中经典常用的碰撞检测方案,并学习相关技术予以实现。针对算法的特征以及其适用范围,归纳总结出他们的优缺点;在研究实践阶段,了解和掌握碰撞检测中涉及的数学基础知识,为本文课题研究奠定坚实基础。2.解决方案。针对游戏中主要存在的两类不同的碰撞检测,确定不同的解决思路。在碰撞检测系统可分段完成的基础上,使用不同的技术来满足碰撞检测算法的阶段性要求,从而提高游戏中碰撞检测的效率及性能。该部分研究主要集中于两个方面:首先,将射线技术、SAP技术应用于初步碰撞检测阶段,针对动态研究对象与静态场景之间的碰撞检测——通过动态研究对象所在包围盒中心点发出的射线与BSP空间划分过的静态场景进行相交测试;针对动态研究对象之间的碰撞检测——利用AABB包围盒在轴向进行投影,并通过数组存储进行插入排序,然后通过轴向重叠情况的判定来剔除不可能发生碰撞的研究对象。其次,利用粒子群优化算法以及随机方法进行精确碰撞检测,将可能发生碰撞的包围盒中心点作为采样点构建搜索空间,满足条件的情况下不断更新,最终返回最优结果。最后,将精确碰撞检测阶段计算出发生碰撞的研究对象进行最终的图元相交测试,为碰撞的响应提供必要信息。3.实验分析。利用OpenGL实现本文改进方案,并利用开源的Opcode碰撞检测库再次实现,同时分析算法改进前后的效率与性能。实验证明本文改进方案在大多数情况下都表现良好,检测效率有所提高,并且性能优越。该部分还将改进方案应用于游戏引擎中,证明该方案具有可操作实用性。
其他文献
研究背景及目的:高血压是一种常见病,多发病,严重危及人们的身体健康和生活质量。目前公认,高血压可引起血管重构,导致全身多器官的损害,已经成为心脑血管最主要的危险因素。流行病
本文以第二语言习得、教材的编写原则、教材的评估方法和对外汉语阅读教学的相关理论为基础,运用访谈法、问卷调查法和对比分析法进行研究。立足于新疆师范大学,选择《汉语阅读
2011年中央一号文件《中共中央国务院关于加快水利改革发展的决定》提出,水是生命之源、生产之要、生态之基,不仅关系到防洪安全、供水安全、粮食安全,而且关系到经济安全、生态
金枪鱼作为一种高营养、高价值的水产资源,一直以来受到世界各国的青睐。金枪鱼渔业从上世纪50年代就已经开始,全球金枪鱼主要鱼种渔获量从1950年的39万吨增长到2010年的峰值42
目的:研究CEACAM6在卵巢癌中的表达及意义。方法:用免疫组化S-P法研究CEACAM6在20例卵巢癌手术切除标本及10例卵巢上皮良性肿瘤中的表达。结果:CEACAM6在卵巢癌中的表达率与
目的:了解我市某院中药注射剂使用的现状,为合理使用中药注射剂提供参考。方法:随机抽查该院41个临床科室的住院病历395例,对中药注射剂的使用情况进行统计分析。结果:395份
<正>压疮(pressure sore)又叫压力性溃疡(pressure ulcer),是临床上一种常见的皮肤损伤,过去称为褥疮、压力性坏死和缺血性溃疡。压疮多发生于70岁及以上的人群,不同医疗机构
目的:观察左卡尼汀辅助治疗慢性肾衰竭非透析患者肾性贫血的疗效和安全性。方法:采用随机对照研究,将我院2010年1~10月入院的慢性肾衰竭未透析患者62例随机分为两组。治疗组左
目的:解除霉菌性阴道炎患者的痛苦。方法:将霉菌性阴道炎患者随机分为治疗组和对照组,各50例。治疗组采用苦艾洗液熏洗,坐浴上药时用苦艾洗液加苏打水阴道擦后冰硼散上药,对
菲利普·罗斯(Philip Roth,1933-),是一位至今仍活跃在美国当代文坛的巨匠,被认为是美国当代最杰出、最有影响力的犹太裔作家之一。菲利普·罗斯是一位创作主体意识很强烈的作家,特