三维游戏引擎中刚体模型的研究与设计-计算机应用技术专业论文.docxVIP

摘要刚体运动模拟在图形学、仿真、动画和虚拟现实等领域中得到广泛的研究， 摘要 刚体运动模拟在图形学、仿真、动画和虚拟现实等领域中得到广泛的研究， 具有很重要的意义。本文以2003年广东省关键领域重点突破项目：“互联网文化 娱乐软件开发”为背景，在参与开发三维游戏引擎的过程中，研究了在三维游戏 引擎中实现刚体运动模拟的若干理论与方法，重点研究了刚体碰撞检测与碰撞响 应两方面内容。本文考虑到3D网络游戏场景的复杂性与实时性，做了以下几个 工作： (1)建立三维游戏引擎中的刚体模型。我们使用形状如一个胶囊的几何模 型，在该模型基础上设计碰撞检测算法易于满足实时性要求。我们要模拟刚体的 一般运动效果，在本文里根据需要选取适当的物理量来建立简化的物理模型。结 合刚体的几何模型和物理模型，建立三维游戏引擎中的刚体模型。 (2)设计、实现三维游戏引擎中刚体模型的碰撞检测算法。基于时间的碰 撞检测算法一般分为离散碰撞检测算法和连续碰撞检测算法。为满足实时性要 求，本文采用离散碰撞检测算法。碰撞检测算法效率的关键是物体间的相交测试 检测，本文针对胶囊体设计基于等价类划分的相交测试算法。本文还采用了包围 盒方法对算法进行优化。 (3)设计、实现三维游戏引擎中刚体模型的碰撞响应算法。要模拟刚体的 碰撞响应效果，需要研究基于物理特性的物体运动表示与基本方法。主要的问题 是求解碰撞点和接触力。本文给出了碰撞点求解的快速算法，结合前面的刚体碰 撞响应算法，在进行碰撞检测的同时求解出碰撞点。同时，使用基于冲量的方法 求解出接触冲量。本文整合刚体的碰撞检测算法。碰撞响应算法，再加上刚体一 般运动模拟、重力场模拟、摩擦力模拟，完成对简单刚体的运动模拟。 本论文的大量工作是在《剑侠情缘网络版Ⅲ》三维游戏引擎的基础上开展的， 部分研究成果已应用于三维游戏引擎的演示系统，主要包括：刚体碰撞检测和碰 撞响应的实现，在三维游戏引擎中基于物理特性建立了一些简单的刚体运动表 示，取得了较好的效果。 关键词：三维游戏引擎，刚体模型，碰撞检测，碰撞响应，相交测试 AbstractRigid Abstract Rigid body dynamic simulation is widely studied in graphics,simulation， animation and virtual reality technologies etc．，and has great signification．With the background of 3D game engine research and development，this dissertation makes some researches on rigid body dynamic simulation methods,mainly on rigid body collision detection and conllision response problems．Some achievements aTe obtained as f0110w： (1)A rigid body model in 3D game engine is presented．We use the geometrical model which likes a capsule and the pshsical model formed by some necessery physical elements to construct the rigid body model．The rigid body model is a simplified model,it redurces the time complexity dramatically for rigid body dynamic simulation on 3D game engine． (2)This paper designs a rigid body collision detection algorithm in 3D game engine．The complexity and real-time propeny of 3D game engine bring new requirements to collosion detection．So we use a discrete time-step collision detection algorithm．And bounding volumn method is used to improve the algorithm efficiency． Intersect test is the key technique