面向角色动画的Sphere-OBB包围盒快速碰撞检测算法

被引:21
作者
刘晓平
张迎凯
谢文军
李琳
机构
[1] 合肥工业大学计算机与信息学院
基金
安徽省自然科学基金; 高等学校博士学科点专项科研基金;
关键词
角色动画; 碰撞检测; 混合包围盒; 模型分割;
D O I
10.16182/j.cnki.joss.2014.07.029
中图分类号
TP391.9 [计算机仿真];
学科分类号
080201 [机械制造及其自动化];
摘要
角色动画广泛应用于虚拟现实与动画影视等领域,碰撞检测是其中一个必不可少的过程。在实际应用中角色动画的碰撞检测通常存在实时性低、检测效率不高等问题,结合角色动画自身的特点,提出了一种基于Sphere-OBB包围盒的检测方法。根据三维角色的蒙皮信息进行部件分割,按照其蒙皮受影响的骨骼数量分割为关节和刚体两部分,分别对于关节采用包围球(Sphere)包围盒进行封装,对于刚体采用方向包围盒(Oriented Bounding Box,OBB)进行封装,经过全局检测和精确求交检测两个阶段,完成碰撞检测。实例验证结果表明,该算法在保证角色动画碰撞精确性的同时,提高了碰撞检测的速度。
引用
收藏
页码:1535 / 1540
页数:6
相关论文
共 11 条
[1]
基于混合包围盒的碰撞检测算法优化 [J].
姜晓路 ;
刘渊 .
计算机工程, 2012, 38 (09) :285-287
[2]
蒙皮约束下的动画角色模型分割方法 [J].
李琳 ;
谢文军 ;
刘晓平 .
图学学报, 2012, 33 (01) :91-97
[3]
基于OBB算法和前向预防的快速碰撞检测 [J].
王培俊 ;
王文静 ;
陈鹏 ;
何丽亚 .
西南交通大学学报, 2011, 46 (06) :1003-1007
[4]
基于OBB层次结构碰撞检测的改进算法 [J].
甘建红 ;
彭强 ;
戴培东 ;
Jim XChen ;
张天宇 ;
王正敏 .
系统仿真学报, 2011, 23 (10) :2169-2173
[5]
多核加速的并行碰撞检测 [J].
杜鹏 ;
唐敏 ;
童若锋 .
计算机辅助设计与图形学学报, 2011, 23 (05) :833-838
[6]
OBB层次包围盒构造方法的改进 [J].
谭同德 ;
吴强 ;
赵红领 ;
秦安亮 .
计算机工程与应用 , 2008, (05) :79-81+95
[7]
基于复合层次包围盒的实时碰撞检测研究 [J].
朱元峰 ;
孟军 ;
谢光华 ;
马文娟 .
系统仿真学报, 2008, (02) :372-377
[8]
时空相关性在多物体碰撞检测中的应用 [J].
徐鸣凯 ;
丁友东 ;
王肃 .
中国图象图形学报 , 2006, (11) :1704-1707
[9]
基于包围盒的碰撞检测算法综述 [J].
马登武 ;
叶文 ;
李瑛 .
系统仿真学报, 2006, (04) :1058-1061+1064
[10]
运用改进的八叉树算法实现精确碰撞检测 [J].
刘晓平 ;
翁晓毅 ;
陈皓 ;
曹力 .
计算机辅助设计与图形学学报, 2005, (12) :2631-2635