Hits:

Indexed by:期刊论文

Date of Publication:2008-01-01

Journal:系统仿真学报

Included Journals:ISTIC、PKU、CSCD、Scopus

Volume:20

Issue:19

Page Number:5099-5104

ISSN No.:1004-731X

Key Words:碰撞检测; 有向包围盒; 轴向包围盒; 混合包围盒结构

Abstract:有向包围盒(OBB)是一中用于复杂结构刚体模型间碰撞检测的有效方法,但是由于其自身的算法复杂性导致在检测距离较远的模型时检测效率不及轴向包围盒(
   AABB)或球形盒(Sphere)。使用OBB和Sphere的混合包围盒结构的碰撞检测算法,通过使用Sphere与Sphere或Sphere与O
   BB包围盒之间的检测方法快速剔除了模型距离较远时相交的可能性,通过使用OBB与OBB的检测方法精确检测距离较近的模型之间的相交状态。通过与经典算
   法OBB的比较试验及其他实验证明对于具有复杂结构的刚体,基于混合层次包围盒结构的算法是一种有效的并且精确的实时碰撞检测算法。