基于复合层次包围盒的实时碰撞检测研究

被引:43
作者
朱元峰
孟军
谢光华
马文娟
机构
[1] 大连理工大学计算机科学与工程系
关键词
碰撞检测; 层次包围盒; 球形包围盒; 有向包围盒;
D O I
10.16182/j.cnki.joss.2008.02.043
中图分类号
TP391.9 [计算机仿真];
学科分类号
080203 ;
摘要
针对各种层次包围盒的特点,提出了基于球状包围盒(Sphere)结构与有向包围盒(OBB)的复合层次包围盒的碰撞检测方法。将复合包围盒树分为X、Y、Z层,X层节点为球状包围盒(Sphere)结构,Y层为OBB-Sphere混合结构,Z层为OBB结构。上层节点间的相交测试采用Sphere与Sphere或者OBB的方式,以此快速排除不可能相交的物体;下层节点间的测试采用OBB与OBB的方式保证精确的判定距离较近的物体的碰撞状态。实验通过与OBB算法的性能比较,证明了复合包围盒能有效地应用于复杂场景的实时碰撞检测。
引用
收藏
页码:372 / 377
页数:6
相关论文
共 6 条
[1]   虚拟环境中碰撞检测算法分析 [J].
周云波 ;
闫清东 ;
李宏才 .
系统仿真学报, 2006, (S1) :103-107
[2]   基于包围盒的碰撞检测算法综述 [J].
马登武 ;
叶文 ;
李瑛 .
系统仿真学报, 2006, (04) :1058-1061+1064
[3]   虚拟装配环境下快速碰撞检测方法的研究 [J].
郑轶 ;
宁汝新 ;
刘检华 ;
姚珺 .
系统仿真学报, 2005, (09) :2167-2170
[4]   基于包围盒的碰撞检测算法研究 [J].
陈学文 ;
丑武胜 ;
刘静华 ;
王田苗 .
计算机工程与应用, 2005, (05) :46-50
[5]   一种基于OBB的碰撞检测算法的改进 [J].
章勤 ;
黄琨 ;
李光明 .
华中科技大学学报(自然科学版), 2003, (01) :46-48
[6]   虚拟环境中的碰撞检测方法 [J].
魏迎梅 ;
吴泉源 ;
石教英 .
计算机工程与科学, 2001, (02) :44-47