二维动画设计中的碰撞检测算法

摘要

This paper introduced two collision detection techniques which were widely used in com puter graphics.It studied the three collision detection m ethods provided by Flash.Then it proposed two new custom collision detection algorithms. Finally, it analyzed and com pared the perform ance of the five algorithms form tim eliness, accuracy, adaptability and soon. Experim ental results showed that the algorithm could meet the requirem ents of collision detection.%介绍了计算机图形学中两种应用广泛的碰撞检测技术，分析了F lash提供的三种碰撞检测方法，并提出了两种新的自定义碰撞检测算法，最后通过一个射击游戏的小实验，对文中的5种碰撞检测算法从实时性、精确性、适应性和可操作性等方面进行了比较。实验结果表明，提出的算法能够满足碰撞检测的要求。