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

Collision Detection Algorithm Based on Sphere-OBB Bounding Box for Character Animation

作　　者：刘晓平[1] 张迎凯[1] 谢文军[1] 李琳[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009

出　　处：《系统仿真学报》2014年第7期1535-1540,共6页Journal of System Simulation

基　　金：国家自然科学基金(61370167);高等学校博士学科点专项科研基金(20120111110003);安徽省自然科学基金(11040606Q43)

摘　　要：角色动画广泛应用于虚拟现实与动画影视等领域,碰撞检测是其中一个必不可少的过程。在实际应用中角色动画的碰撞检测通常存在实时性低、检测效率不高等问题,结合角色动画自身的特点,提出了一种基于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.

关 键 词：角色动画 碰撞检测 混合包围盒 模型分割 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]