基于布谷鸟算法的群体动画角色行为自动控制方法  

Method of group animation character behavior automatic control based on cuckoo algorithm

作　　者：朱兰 ZHU Lan(Shougang Institute of Technology,Beijing 100144,China)

机构地区：[1]首钢工学院

出　　处：《现代电子技术》2019年第23期168-171,176,共5页Modern Electronics Technique

摘　　要：动画制作中经常需要模拟群体行为,不仅要求群体的运动规律具有一致性,同时要求每个个体的运动具有独立性。布谷鸟算法是一种新兴的群体智能算法,能够模仿鸟群寻找最佳鸟巢位置的运动行为。因此,提出将改进的布谷鸟算法用于对群体动画角色的运动自动控制,从而生成个体的运动路径,实现逼真的动画辅助设计。首先针对群体行为特性采用混沌映射和动态步长对标准的布谷鸟算法进行改进,以便提高收敛速度和寻优精度。然后通过NURBS建模方法进行群体模型构建,并引入碰撞检测以便解决个体之间的碰撞问题。在Maya动画软件中对该行为控制算法进行群聚和碰撞测试,验证了其有效性和可行性。In animation production, it is often necessary to simulate group behavior, which requires not only the consistency of group movement rules,but also the independence of individual movement. Cuckoo algorithm is a new swarm intelligence algorithm,which can imitate the movement behavior of birds in searching for the best nest location. Therefore,an improved cuckoo algorithm is proposed to automatically control the motion of group animation characters,so as to generate individual motion paths to achieve vivid animation aided design. Firstly,the chaotic mapping and dynamic step size are adopted for the group behavior features to perfect the standard cuckoo algorithm, so as to improve the convergence speed and optimization accuracy. Then the group model is constructed by NURBS modeling method,and collision detection is introduced to solve the collision problem among individuals. The clustering and collision tests of the behavior control algorithm are carried out in Maya animation software to verify the validity and feasibility of the algorithm.

关 键 词：群体动画 行为控制 布谷鸟算法 碰撞检测 混沌映射 Maya动画软件 

分 类 号：TN911.1-34[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]