基于压缩的AABB树的碰撞检测算法

摘要

用于碰撞检测的AABB(axis-aligned bounding boxes)方法与其它基于包围盒的方法相比具有相交测试快速和适合变形体碰撞检测的特点.针对工程中大量存在的刚体和变形碰撞情形,本文基于压缩方法对AABB方法进行了改进.通过从空间的角度来对传统的AABB进行优化,从而节省了大量的存储空间,提高了变性体的碰撞检测效率.