【摘要】 基于包围盒的碰撞检测算法是一类重要的碰撞检测算法。文章比较了几种常用的包围盒碰撞检测算法;给出了OBB包围盒的计算算法及其改进和修正算法;包围盒树的建立算法;包围盒的重叠测试和基于包围盒的碰撞检测算法;最后以OBB验证了该类算法的有效性,正确性和鲁棒性。更多还原

【Abstract】 Collision Detection Algorithm Based on Bounding Box is an important algorithm of collision detection.This paper compares with several algorithm based different bounding box,describes the algorithm that compute the Oriented Bounding Box(OBB) and the improved and revised algorithm,describes the algorithm of building bounding box’s tree,describes the overlap test algorithm and the collision detection algorithm based on bounding box,last it has testified to the algorithm effectiveness,correctness and robustness by OBB algorithm.更多还原