Abstract: The use of bounding boxes hierarchy in collision detection is very important to improve the precision and to reduce the complication of calculation. This paper introduces the calculation,the intersect test and the method for the construction of oriented bounding boxes,and let it combine with a speeding up collision detection algorithm. Then the time-complication of the algorithm is discussed.

摘要： 层次包围盒在碰撞检测中的应用对于提高碰撞检测精确度以及减少碰撞检测复杂度起着十分重要的作用。该文介绍了OBB包围盒的计算、相交测试以及构造方法,将一种加速碰撞检测搜索算法与其结合,并且讨论了时间复杂度。

关键词: 碰撞检测, 层次包围盒, 加速算法

CLC Number: 

• TP274