一种优化的混合型A缓冲碰撞检测算法

在分析碰撞检测算法图像空间法与对象空间法各有优劣的基础上,以提高碰撞检测的完全性、唯一性与实时性为目标,提出一种基于图像空间法与对象空间法相结合的A缓冲碰撞检测算法。利用CULLIDE算法的实时性及AABB算法精确性相结合的优点,以A缓冲单元控制精度,可根据不同场景的需要控制A缓冲单元的尺寸。因不需要预处理,避免了不必要的重叠检测,能简单地被硬件加速,其速度比普通的方法约快8倍的速度。不仅适应于刚体与软体模型,而且能够检测自我冲突。

AN OPTIMIZED AND MIXED A-BUFFER COLLISION DETECTION ALGORITHM

On the basis of analysing the pros and cons of existing collision detection algorithms between the image-space algorithm and the object space algorithm,taking the improvement of the completeness,uniqueness and real time of collision detection as the aim,this paper advances a collision detection algorithm of A-buffer which mixes the algorithms of image-space and object space together.With the advantage of the combination of the real-time of CULLIDE and the precision of AABB algorithm,and using A-buffer to co...