移动平台中基于XNA的3D碰撞检测的研究与应用

来源 :成都理工大学 | 被引量 : 5次 | 上传用户:dxw2814
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
碰撞检测技术是指检测虚拟场景中两个或多个物体对象之间是否碰撞,何时碰撞,何处碰撞等问题。碰撞检测技术在计算机游戏,物理仿真,虚拟技术,计算动画等领域得到广泛的应用。因其算法复杂且极易出错,特别当3D软件成为软件开发的主流时,在桌面系统和移动平台上都成为程序开发的难点。移动平台因其自身固有的局限性,直接将基于桌面系统上的碰撞检测算法移植到移动平台上是不可取的。我们往往需根据具体的环境设计特定的碰撞检测算法。好的碰撞检测技术可以保证虚拟场景对真实世界的正确虚拟化,使其具有更好的真实感,渲染感和实时性。本论文对移动平台中的包围球算法和轴对齐包围盒算法进行了深入的研究和分析,针对其在时间复杂度和碰撞精确度方面的不足,分别对其进行了算法优化,并以此提出了一个混合碰撞检测算法。并应用于在XNA框架下基于Windows Phone移动平台上的三难游戏中。本论文的主要成果有以下几个方面:1.深入分析和研究了各个移动平台其各自固有的特点,研究了三大主流移动平台的系统架构,技术架构和传输方式及未来的发展前景。2.研究并分析了在桌面系统和移动平台上的碰撞检测算法的类型及各自特点,并总结了设计碰撞检测算法时所需考虑的问题,为本文的研究奠定理论基础。3.针对移动平台中的包围盒算法和轴对齐包围算法各自的不足,对两碰撞检测算法分别提出了相应的优化方案,并利用空间划分法对粗略碰撞检测阶段进行相应优化。从而提出了一个混合碰撞检测算法模型。使其在时间复杂度与碰撞精确度方面得到更好的平衡。4.在Windows Phone移动平台上设计了一款3D应用,论述了其混合碰撞检测算法在移动平台的可行性和实用性。本文中提出的碰撞检测优化方案在降低算法的复杂度的基础上很好的提高了碰撞的精确度。说明了本论文的研究是合理的和可行的,也证明了该研究成果在移动平台领域具有应用潜力。
其他文献
云计算是一种互联网计算新模式,因为其商业模式代表了未来的趋势,近年来受到了工业界和学术界的广泛关注,并且已经逐步应用(?)起来。其中,基础设施云是云计算三种交付模型(即