基于图像的快速碰撞检测算法

基于图像的碰撞检测算法是一类较新的碰撞检测方法，它有效地利用图形硬件的加速功能，以减轻CPU的负担，文中提出一种基于图像的快速碰撞检测算法，该算法在继承一般基于图像的碰撞检测算法优点的同时，不但能处理任意形状的多面体，而且具有更高效率，该算法主要采用对物体表面进行自动凸分解，将凸分解结果合理的组织成层次二叉树结构，以及绘制加速等技术，与相关算法的实验比较说明，该算法在性能上有较大的提高。

A Fast Collision Detection Algorithm in Image Space

Image based collision detection algorithms make efficient use of the graphics rendering hardware and reduce the computation overhead of CPU. It can process arbitrary polyhedra, while preserving the merits of image based collision detection algorithms. This is achieved by decomposing the surfaces of the object into a list of convex pieces. High efficiency is gained by organizing the convex pieces into a hierarchical binary tree and adopting triangle strip compression to accelerate the rendering process. It has been verified by complex benchmarks, giving favorable results in comparison with some related algorithms.