基于智能算法群体动画设计实现.pdfVIP

第24卷第4期 中原工学院学报 V01．24NO．4 2013年8月 OFZHONGYUANUNIVERSITYOFTECHNOLOGY Agu．，2013 JOURNAL 文章编号：1671—6906(2013)04—0026—05 基于智能算法的群体动画设计与实现 郑延斌，刘晶晶，王 宁 (河南师范大学计算机与信息_T-程学院，河南新乡453007) 摘要： 针对传统动画制作方法单一、任务量大、自主性不高等问题，利用社会学习机制中的趋同和趋异行为对人工鱼 群算法进行了改进研究．利用改进的算法对角色的运动路径进行规划设计，将得到的路径数据导人到Maya中，利用 Maya提供的工具完成群体动画的制作．将智能算法应用于群体动画的制作中，打破了传统动画制作的局限，增强了运动 的真实性，提高了创作效率． 关键词： 智能算法；碰撞检测；碰撞避免；路径规划；群体动画 中图分类号：TP391 文献标志码： A DOI：10．3969／j．issn．1671—6906．2013．04．007 蜂群的采蜜、鸟群的迁徙以及鱼群的觅食等一些 掘和使用相对简单、高效、真实反映群体特点的动画制 奇妙群体行为的存在，使得利用计算机对这些现象进 作方法就成为许多学者关注的热点．群智能优化算法 行模拟，成为了虚拟现实技术中一个具有较好发展前 是通过模仿自然界的生物行为而提出的一类算法，此 景的领域．简单来说，群体动画就是具有共同属性或特 类算法具有一定的自适应能力和智能性，能很好地将 点的个体所组成的群体的行为表现，也是对群体中个 群体的物理特性和社会本质表现出来．因此，将智能算 体与个体之间以及个体与环境之间互动关系的一种诠 法应用于群体动画中就逐渐成为一个新的研究方向． 释．群体动画以其独特的魅力成为社会学、计算机图形 学以及建筑学等学科的研究对象．随着人们生活水平 1 相关基础理论 的不断提高，群体动画还被广泛应用于智能环境、群体 公共安全管理、可视化监控以及游戏和电影动漫制作 1．1群体动画 等领域． S 早期的动画是由美术电影演变而来．它利用人眼 等人模拟出了虚拟鸟群心]，第一个可编程的群体动画 的视觉暂留，通过逐张地拍摄编辑，将逐渐变化且能清 由此诞生，揭开了计算机动画发展的序幕．一些具有代 楚反映连续动态过程的静止画面，通过一定的播放系 表意义的群体动画模型相继出现，如涂晓嫒等人结合 统使之运动起来，即传统的拍摄方法口]．随着群体行为 自然生命模型给出一种人工鱼动画系统，实现了鱼群 和动画模型制作的日趋复杂，无论是传统的动画制作 方式，还是基于关键帧的技术，都不能很好地完成某些 环境之间交流时应遵循的一些规则，对群体行为进行 特定任务和达到预期要求．传统的动画制作方法单一， S 创作和组合，提出了一种感知模型[41；MusseR等人 任务量大，且浪费时间和人力．同时，角色造型需要通 将群体行为由个体上升到小团体，使群体结构更具自 过想象和创造来实现，而角色的运动路径和行为表现 治性和智能性[5]． 需要动画师消耗大量的时间和精力，且动画效果自主 群体动画自提出以来，大致经历了5个层面的模 性不高