基于贪心策略的快速自适应角色动画合成算法  

Fast adaptive algorithm of character animation generation based on greedy strategy

作　　者：张迎凯[1] 张欣天 刘晓平[1] ZHANG Yingkai;ZHANG Xintian;LIU Xiaoping(School of Computer and Information, Hefei University of Technology, Hefei 230601, China)

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

出　　处：《合肥工业大学学报（自然科学版）》2020年第5期603-607,共5页Journal of Hefei University of Technology：Natural Science

基　　金：国家重点研发计划资助项目(2016YFC0800100);国家自然科学基金资助项目(61370167);中央高校基本科研业务费专项资金资助项目(JZ2017HGBH0915)。

摘　　要：拟人动画角色具有鲜明的网格外形,经过传统运动编辑容易导致模型穿透、不真实等现象。因此,文章结合骨骼动画自身特点提出了一种基于贪心策略的快速运动自适应方法。首先,依据蒙皮网格顶点受关联骨骼影响数量的不同将其分为刚体与关节,利用Sphere-OBB(sphere-oriented bounding box)混合包围盒分别进行包裹并完成碰撞检测;然后,通过贪心算法对目标函数进行求解,调整角色特定关节;最后,采用四元数球面插值生成光滑运动。实验结果表明,该算法能够在保证角色碰撞精确性的同时,提高运动自适应速度。The traditional motion editing approach easily results in self-intersection and unrealism of models due to the distinctive features on the mesh appearance of human-like characters.In view of this problem,a fast adaptive algorithm of character animation generation based on greedy strategy is proposed.Firstly,the models are segmented into joints and rigid parts according to the number of vertexes in skin related to the bones.Secondly,the collision detection is completed by Sphere-OBB mixed bounding box.Then the objective function is solved by greedy algorithm to adapt the character joints.Finally,smooth motion is generated by interpolating angles with quaternion spherical linear interpolation.Experimental results demonstrate that the proposed algorithm can ensure the accuracy of the collision of character animation,and meanwhile improve the speed of motion adaption.

关 键 词：角色动画 碰撞检测 运动自适应 混合包围盒 

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