Hits:

Indexed by:期刊论文

Date of Publication:2008-01-20

Journal:系统仿真学报

Included Journals:PKU、ISTIC、CSCD

Volume:20

Issue:2

Page Number:372-377

ISSN No.:1004-731X

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

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