叶丽娜

摘要：本文首先介绍了碰撞检测的基本原理及常用的几种碰撞检测方法，并对它们做出比较，指出其优缺点，最后提出基于包围球的快速碰撞检测优化算法，并在此基础上实现了一个简单的应用碰撞检测技术的实例Demo。

关键词：碰撞检测；轴向包围盒；方向包围盒；离散方向多面体

中图分类号：TP37 文献标识码：A 文章编号：1009-3044（2015）07-0220-02

Abstract： This paper first introduces the basic principle of collision detection and collision of several commonly used detection method， and make comparison of them， and point out the advantages and disadvantages， finally put forward a fast collision detection algorithm based on optimal bounding sphere， and on this basis， the realization of a simple application of collision detection technology is an instance of Demo.

Key words：Collision detection；AABB；OBB；K-DOP

技术的进步以及人们对游戏体验的不断苛求和升级，对游戏环境尤其是三维场景的构建提出了更大的挑战。在现实生活中，碰撞总是自然而然的发生着，比如踢足球、打篮球的时候，我们总是需要控制球的方向和力度等。自从3D游戏出现以来，程序员就不断为模拟更精确的现实世界而努力。为了更加逼真地模拟真实环境，开发出现场感体验感更强的优质游戏，就必须要将客观实际中存在的各种物理规律现象融入到整个游戏开发过程中，在这其中大部分的游戏离不开碰撞检测，这其中不管是物体与场景之间的碰撞检测，还是物体与物体之间的碰撞检测，碰撞检测技术便是诸多最为关键的问题之一。当我们在游戏进行中出现飞向墙壁的小球穿墙而过，或是是驾驶的汽车与障碍物出现干涉时，就会大大降低游戏体验的真实感，由此可见，碰撞检测技术确实成为游戏场景开发中的一项重要课题，而针对该项技术国外多家知名游戏开发商早已着手开展了相关技术的探索工作。

1 碰撞检测的基本……