在基于层次包围盒碰撞检测算法中,参与相交测试的包围盒的数目直接会影响到碰撞检测的速度。针对这一特点,本文利用虚拟环境中对象运动的时空相关性对k-DOPs包围盒树进行优化,通过跟踪上一时间点对包围盒树的遍历过程,确定当前时间点的遍历路径,从而有效地减少遍历过程中包围盒相交的次数,大大地提高了碰撞检测的速度。
In collision detection algorithm based on bounding volume hierarchies, the number of bounding volumes which participated in collision detection directly influenced speed of collision detection. According to this trait, bounding volume hierarchies was optimized by utilizing temporal-spatial coherence in virtual environment. It can reduce the intersection tests need to be computed between bounding volumes by tracing the traverse process in previous time to gain traverse path in current time and improve the speed of collision detection greatly.