【摘要】 本文介绍了基于层次包围盒的碰撞检测算法,并着重对现有的各种包围盒类型进行了分析比较。文章对OBB包围盒的计算算法、包围盒树的建立算法、包围盒的重叠测试进行了研究,最后以OBB验证了该类算法的有效性和正确性。更多还原

【Abstract】 The paper introduces several algorithms of collision detection method based on hierarchical bounding box and compares several common Bounding Box technologies.It describes the algorithm of computing the Oriented Bounding Box(OBB),describes the algorithm of building bounding box’s tree and overlap test algorithm based on bounding box.At last,The algorithms effectiveness and correctness has been testified.更多还原