蚁群算法在群体动画中的应用  

The Application of Ant Colony Algorithm in Group Animation

作　　者：刘福敏[1] 刘弘[1] 李媛媛[1] 

机构地区：[1]山东师范大学信息科学与工程学院,山东济南250014

出　　处：《信息技术与信息化》2010年第1期71-73,共3页Information Technology and Informatization

摘　　要：近年来,由于真实世界群体存在运动的普遍性,电视,电影和游戏中的虚拟人群和动物群体的模拟变得越来越重要。针对这个现象,本文首先介绍了蚁群算法的原理及算法实现过程。基于以上算法的原理,提出了群体聚集算法,并将此算法应用到走迷宫的动画中,实验证明了该算法的有效性,为群体动画在碰撞避免方面提供了新的思路和方法。In recent years,due to the real world groups with movement universality,the simulation of virtual groups and animal groups in television,movies,and games,has become increasingly important.In response to this phenomenon,this paper describes the principle of ant colony algorithm and algorithm implementation process.Based on the principle of the above algorithm,this paper proposes a community gathering algorithm and this algorithm is applied to the maze animation,the results show the effectiveness of the algorithm and provide new ideas and methods for the collision avoidance of the group animation.

关 键 词：群体动画 蚁群算法 群体聚集算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]