3D游戏程序设计中碰撞检测的数学方法

Mathematics Method of Collision detection in 3D Computer Game Programming Design

3D游戏已经成为电脑游戏的主流产品。在3D游戏开发过程中引擎程序设计的一个重要环节就是需要确定运动着的物体和环境之间,物体和物体之间在什么时候发生碰撞,从而有效地控制物体运动的过程。该文从环境碰撞和实体碰撞二个方面论述了游戏引擎程序设计中碰撞检测的数学基本方法,为游戏开发中的引擎程序设计的碰撞检测算法的提供数学解决方案。

3D game is becoming the popular and main product in the computer games field.In order to take effective control of the progress which shows the object's movement,determining the information of the collision between objects or among the object and the environment is an important part in the design of 3D computer game engine programming.In this project report,the mathematics method which used to detection of the collision in the computer game engine progress design will be introduced and discussed in two sides,the collision between the environments and the collision between the objects.This mathematics method will be the solution of dealing with the collision detection in the computer game engine progress design.