碰撞检测引擎模块的设计

The Design of Collision Detection Module

对游戏引擎中最重要的功能模块———碰撞检测模块,进行了重点的研究和尝试性的开发;对碰撞检测涉及到的几何计算及相关的计算机图形学算法进行了深入研究,在此基础上我们对计算机游戏中所涉及到的各种碰撞现象进行了分析,提出了相应的解决方案,并详细说明了涉及到的重要数据结构.我们实现了基于包围盒算法的碰撞检测引擎的设计,同时设计好了该引擎的接口.最后我们在这个引擎的基础上开发了一个示例程序.

This paper mainly discusses how to design a game engine and develop the collision detection module, which is one of the most important part of it. It studies further some basic algorithms involving math, geometry and computer graphics. Based on the collision detection theory, we analyzed the collisions in the game engine and propose some resolves. The important data structure were explained in details. We achieved the designing of collision detection engine that based on OBBs algorithm and defined an engine interface. At the end, a demo was produced, which had the use of our collision detection engine.