摘要
在基于层次包围盒碰撞检测算法中,参与相交测试的包围盒的数目会直接影响到碰撞检测的速度。针对这一特点,利用虚拟环境中对象运动的时空相关性对包围盒树进行优化,通过跟踪上一时间点对包围盒树的遍历过程,确定当前时间点的遍历路径,从而有效地减少遍历过程中包围盒相交的次数。实验结果证明,算法能够有效地减少参与测试的包围盒数目,大大提高了碰撞检测的速度。
In collision detection algorithm based on bounding volume hierarchies, the number of bounding volumes which participate in intersection test directly affects the speed of collision detection. According to this character, bounding volume hierarchies was optimized by utilising spatiotemporal correlation of object motion in virtual environment. It can gain the traversing path of current time from tracing the traversing process of the bounding volumes in previous time, so as to have effectually reduced the intersecting times of bounding volumes during the traversing process. The experimental results demonstrated that the algorithm has efficiently decreased the number of bounding volumes which participate in collision detection, and speeded up collision detection greatly.
出处
《计算机应用与软件》
CSCD
2009年第7期265-268,共4页
Computer Applications and Software
关键词
链表
碰撞检测
层次包围盒
时空相关性
List
Collision detection
Bounding volume hierarchies
Spatiotemporal correlation
