Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2008-01-20

Journal: 系统仿真学报

Included Journals: CSCD、ISTIC、PKU

Volume: 20

Issue: 2

Page Number: 372-377

ISSN: 1004-731X

Key Words: 碰撞检测;层次包围盒;球形包围盒;有向包围盒

Abstract: 针对各种层次包围盒的特点,提出了基于球状包围盒(Sphere)结构与有向包围盒(OBB)的复合层次包围盒的碰撞检测方法.将复合包围盒树分为X,Y、Z层,X层节点为球状包围盒(Sphere)结构,Y层为OBB-Sphere混合结构,Z层为OBB结构.上层节点间的相交测试采用Sphere与Sphere或者OBB的方式.以此快速排除不可能相交的物体;下层节点间的测试采用OBB与OBB的方式保证精确的判定距离较近的物体的碰撞状态.实验通过与OBB算法的性能比较,证明了复合包围盒能有效地应用于复杂场景的实时碰撞检测.