期刊文献+

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

Collision Detection Algorithm Based on Sphere-OBB Bounding Box for Character Animation
原文传递
导出
摘要 角色动画广泛应用于虚拟现实与动画影视等领域,碰撞检测是其中一个必不可少的过程。在实际应用中角色动画的碰撞检测通常存在实时性低、检测效率不高等问题,结合角色动画自身的特点,提出了一种基于Sphere-OBB包围盒的检测方法。根据三维角色的蒙皮信息进行部件分割,按照其蒙皮受影响的骨骼数量分割为关节和刚体两部分,分别对于关节采用包围球(Sphere)包围盒进行封装,对于刚体采用方向包围盒(Oriented Bounding Box,OBB)进行封装,经过全局检测和精确求交检测两个阶段,完成碰撞检测。实例验证结果表明,该算法在保证角色动画碰撞精确性的同时,提高了碰撞检测的速度。 Character animations are widely used in virtual reality field, and collision detection is indispensable and necessary. However, traditional collision detection algorithm can’t meet the requirement of real-time in practice; An algorithm based on hybrid-bounding box was proposed. Firstly, the models were segmented into joints and rigid parts according to the skin; secondly, the joint parts were packaged with sphere bounding box, and the rigid parts were packaged with oriented bounding boxes(OBB); then the detection process were completed after global and precise collision detections. Experimental results demonstrate that the proposed algorithm can ensure the accuracy of character animation, which reduces the time of collision detection.
出处 《系统仿真学报》 CAS CSCD 北大核心 2014年第7期1535-1540,共6页 Journal of System Simulation
基金 国家自然科学基金(61370167) 高等学校博士学科点专项科研基金(20120111110003) 安徽省自然科学基金(11040606Q43)
关键词 角色动画 碰撞检测 混合包围盒 模型分割 character animation collision detection mixed bounding box model decomposition
  • 相关文献

参考文献21

  • 1Magnenat-Thalmann Nadia, Laperrire Richard, Thalmann Daniel. Joint-dependent Local Deformations for Hand Animation and Object Grasping [C]// Proceedings of the Graphics Interface, Edmonton, Alberta, Canada: Canadian Information Processing Society, 1988: 26-33.
  • 2徐鸣凯,丁友东,王肃.时空相关性在多物体碰撞检测中的应用[J].中国图象图形学报,2006,11(11):1704-1707. 被引量:6
  • 3Li Cf, Feng Yt, Owen Drj. SMB: Collision Detection based on Temporal Coherence [J]. Computer methods in applied mechanics and engineering (S0045-7825), 2006, 195(19): 2252-2269.
  • 4马登武,叶文,李瑛.基于包围盒的碰撞检测算法综述[J].系统仿真学报,2006,18(4):1058-1061. 被引量:111
  • 5Bergen Gino Van Den. Efficient Collision Detection of Complex Deformable Models using AABB Trees [J]. Journal of Graphics Tools (S1086-7651), 1997, 2(4): 1-13.
  • 6Gottschalk S, Lin M C, Manocha D. OBBTree: A Hierarchical structure for Rapid Interference Detection [C]// Proceedings of the 23rd annual conference on Computer graphics and interactive techniques. USA: ACM, 1996: 171-180.
  • 7Klosowski James T, Held Martin, Mitchell Joseph S B, et al. Efficient Col|ision Detection using Bounding Volume Hierarchies of k-DOPs [J]. IEEE Transactions on Visualization and Computer Graphics (S1077-2626), 1998, 4(1): 21-36.
  • 8James Doug L, Pal Dinesh K. BD-tree: Output-sensitive Collision Detection for Reduced Deformable Models [C]// Proceedings of the ACM Transactions on Graphics (TOG). USA: ACM, 2004: 393-398.
  • 9Kavan Ladislav, Zara J. Fast Collision Detection for Skeletally Deformable Models [J]. Computer Graphics Forum (S0167-7055), 2005, 24(3): 363-372.
  • 10谭同德,吴强,赵红领,秦安亮.OBB层次包围盒构造方法的改进[J].计算机工程与应用,2008,44(5):79-81. 被引量:19

二级参考文献94

共引文献210

同被引文献44

  • 1马登武,叶文,李瑛.基于包围盒的碰撞检测算法综述[J].系统仿真学报,2006,18(4):1058-1061. 被引量:111
  • 2陈为,马瑞金,郑文庭,梁潇,彭群生.基于OBB树的无网格几何数据处理[J].计算机学报,2007,30(2):330-336. 被引量:5
  • 3Weller R. New geometric data structures for collision detectionand haptics[M]. Berlin: Springer, 2013: 9-46.
  • 4Wang Y J, Hu Y C, Fan J, et al. Collision Detection Based onBounding Box for NC Machining Simulation [J]. Physics Procedia,2012, 24(A): 247-252.
  • 5Hubbard P M. Approximating polyhedra with spheres fortime-critical collision detection[J]. ACM Transactions on Graphics,1996, 15(3): 179-210.
  • 6van den Bergen G. Efficient collision detection of complex deformablemodels using AABB trees[J]. Journal of GraphicsTools, 1997, 2(4): 1-13.
  • 7Cai Y Y, Goei S L. Simulations, Serious Games and Their Applications[M]. Berlin: Springer, 2014: 1-14.
  • 8Gottschalk S, Lin M C, Manocha D. OBBTree: A hierarchicalstructure for rapid interference detection[C] //Proceedings ofthe 23rd Annual Conference on Computer Graphics and InteractiveTechniques. New York: ACM Press, 1996: 171-180.
  • 9Chang C T, Gorissen B, Melchior S. Fast oriented boundingbox optimization on the rotation group SO (3, 凴 )[J]. ACMTransactions on Graphics, 2011, 30(5): Article No. 122.
  • 10Klosowski J T, Held M, Mitchell J S B, et al. Efficient collisiondetection using bounding volume hierarchies of k-DOPs [J].IEEE Transactions on Visualization and Computer Graphics,1997, 4(1): 21-36.

引证文献4

二级引证文献37

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部