董哲++蔡琼++胡洁

摘 要：传统动画制作软件大多采用关键帧技术进行创作，所创作的群体动画在真实性和智能性上存在一定不足。为使群体动画产生逼真的运动路径，采用碰撞检测和碰撞避免的方法模拟群体运动，并基于微粒群算法提出一种群体动画路径自动规划方法。仿真实验结果表明，该方法能够改变群体动画运动路径，快速有效地生成群体动画。

关键词：群体动画；微粒群算法；路径规划

DOIDOI：10.11907/rjdk.151601

中图分类号：TP301

文献标识码：A 文章编号文章编号：16727800（2015）009003004

0 引言

人们经常观察到自然界的群体运动现象，比如蚂蚁搬家、一群蜜蜂来到花丛中采蜜、候鸟迁徙、羊群遭遇危险集体窜逃等。这些群体运动中的单个个体看上去行为自由、表现随机且不受周围环境干扰；但反观由单个个体组成的整体，它们却能够朝着共同的目标方向前进，而且在前进过程中维持相对的距离，个体与个体之间有很好的交互性。群体动画[1]是群体行为动画的简称，是群体智能的一种应用表现，主要用来研究和模拟群体与环境之间以及群体中个体之间的互动行为。多媒体数字处理技术和计算机图形学技术的飞速发展，以及计算机硬件成本的不断降低，推动了群体动画技术的发展和应用。

群体动画是动漫产业中的一个特殊成员，它具有大规模的群体数量、逼真的群体仿真效果，以及创作难度大且成本相对较高等特点。群体动画在游戏、娱乐、教育、军事模拟、虚拟现实等多个领域发挥着重要作用。……