基于群智能算法的群体动画制作系统的设计与实现

作     者：陈燕 

作者单位：电子科技大学 

学位级别：硕士

导师姓名：罗克露;殷建民

授予年度：2012年

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：群体动画 路径规划 群智能算法 蜂群算法 微粒群优化算法 群搜索优化算法 

摘      要：三维动画制作是计算机应用领域的重要组成部分，是随着计算机软件和硬件技术的发展而兴起的一种技术。计算机动画由于其真实性、精确性和可操作性，被应用到人们生活的各个领域，如娱乐、医学、军事和教育等。其中群体动画受到人们越来越多的关注，成为热点问题。群体动画的应用非常广泛，电影中模拟大规模战争场面、公共场所人流模拟、交通规划、防灾等。本文主要关注于动漫制作中群体动画的路径规划。 由于群体行为的复杂性，群体动画成为三维动画制作中具有挑战性的工作。传统的动画制作使用“关键帧技术，不仅缺乏真实性，且当动画角色数量很大时，角色之间或角色与环境之间交互的工作量很大。改变一个角色的动作的工作量相当于对整个动画重新进行制作。为了解决群体动画制作中真实性差与效率低下的问题，本文探索了一个解决方案，对群体动画制作具有非常重要的意义。 本文对群体动画制作的群智能方法进行了详细的分析，对群体动画的制作流程和实现方法进行了探讨，设计并实现了一个支持自动路径规划的三维CA D系统。该系统结合M i c r o s o f t V i s u a l C++6.0与M a y a软件，能够模拟几种常见的群体运动。 本文的主要工作是： 1）采用了一种高效的虚拟环境建模方法。增加了虚拟角色与虚拟环境的实时交互问题，同时尽可能减少虚拟环境的存储量，提高了虚拟数据的存储和检索效率。采用改进的多层次环境模型。 2）设计了一种高效的虚拟角色建模方法。针对大量虚拟角色数量的、角色相似但不完全相同面临的传统手工设计方法工作量大、效率低、创新性不足等问题。采用基于遗传算法的NURBS群体模型生成方法。 3）设计了一个角色进行自动路径规划的实现方法。环境中的角色进行路径规划以群体智能理论为主要算法，分三个步骤：选择行为、规划行为、实现行为。此方法实现了角色的快速自动路径规划，保证了动画的效率性。 4）设计了一个基于碰撞检测与碰撞避免的感知系统。提高了群体动画的仿真度。在研究生物多种感知能力的基础上设计了一个以触觉感知为重点的感知系统。 5）在上面工作的基础上，设计并实现了一个支持自动路径规划的三维CAD系统–AP P C AD系统。本文系统的研究了群体动画的实现方法，以生物科学、计算机科学及设计方法的交叉学科为理论基础，以生物科学的群体智能理论为主要算法，以动漫制作为背景，设计并实现了一个支持自动路径规划的三维CAD系统–APPCAD系统。APPCAD系统将群体动画的制作流程分为四个步骤：环境建模、角色建模、路径规划、动画制作。