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

第27卷第5期 计算机应用与软件 Vo1．27No．5 2010年 5月 ComputerApplicationsandSoftware Mav2010 一 种优化的混合型A缓冲碰撞检测算法 苏仰 娜 (韩山师范学院教育系 广东潮州521041) 摘 要 在分析碰撞检测算法图像空间法与对象空间法各有优劣的基础上，以提高碰撞检测的完全性、唯一性与实时性为 目标， 提出一种基于图像空间法与对象空间法相结合的A缓冲碰撞检测算法。利用CULLIDE算法的实时性及AABB算法精确性相结合 的优点，以A缓冲单元控制精度，可根据不同场景的需要控制A缓冲单元的尺寸。因不需要预处理，避免了不必要的重叠检测，能 简单地被硬件加速，其速度比普通的方法约快8倍的速度。不仅适应于刚体与软体模型，而且能够检测 自我冲突。 ’ 关键词 碰撞检测 图像空间法 对象空间法 A缓冲 AN oPTIMIZED A