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

发布时间：2018-08-08 13:45

【摘要】：三维动画制作是计算机应用领域的重要组成部分，是随着计算机软件和硬件技术的发展而兴起的一种技术。计算机动画由于其真实性、精确性和可操作性，被应用到人们生活的各个领域，如娱乐、医学、军事和教育等。其中群体动画受到人们越来越多的关注，成为热点问题。群体动画的应用非常广泛，电影中模拟大规模战争场面、公共场所人流模拟、交通规划、防灾等。本文主要关注于动漫制作中群体动画的路径规划。由于群体行为的复杂性，群体动画成为三维动画制作中具有挑战性的工作。传统的动画制作使用“关键帧”技术，不仅缺乏真实性，且当动画角色数量很大时，角色之间或角色与环境之间交互的工作量很大。改变一个角色的动作的工作量相当于对整个动画重新进行制作。为了解决群体动画制作中真实性差与效率低下的问题，本文探索了一个解决方案，对群体动画制作具有非常重要的意义。本文对群体动画制作的群智能方法进行了详细的分析，对群体动画的制作流程和实现方法进行了探讨，设计并实现了一个支持自动路径规划的三维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系统将群体动画的制作流程分为四个步骤：环境建模、角色建模、路径规划、动画制作。
[Abstract]:3D animation is an important part of computer application field. It is a kind of technology rising with the development of computer software and hardware technology. Because of its authenticity, accuracy and maneuverability, computer animation has been applied to various fields of people's life, such as entertainment, medicine, military and education. Among them, group animation attracts more and more attention and becomes a hot issue. The application of group animation is very extensive, the movie simulates the large-scale war scene, the public place people flow simulation, the transportation plan, the disaster prevention and so on. This paper mainly focuses on the path planning of group animation in animation production. Because of the complexity of group behavior, group animation has become a challenging task in 3D animation production. Traditional animation using "key frame" technology, not only lack of authenticity, but also when the number of animation characters is very large, the interaction between characters or between roles and the environment is very heavy. The amount of work required to change the action of a character is equivalent to remaking the entire animation. In order to solve the problems of poor authenticity and low efficiency in the production of group animation, this paper explores a solution, which is of great significance to the production of group animation. In this paper, the swarm intelligence method of group animation is analyzed in detail, the process and realization of group animation are discussed, and a 3D CAD system supporting automatic path planning is designed and implemented. Combined with M i c r o s o f t V i s u a l C 6.0 and M a y a software, the system can simulate several common group movements. The main work of this paper is as follows: 1) an efficient virtual environment modeling method is adopted. The problem of real-time interaction between virtual role and virtual environment is increased, the storage capacity of virtual environment is reduced as much as possible, and the efficiency of storage and retrieval of virtual data is improved. An efficient virtual role modeling method is designed by using the improved multi-level environment model. In order to solve the problems of large amount of virtual characters, similar but not identical characters, the traditional manual design methods have many problems, such as heavy workload, low efficiency and lack of innovation. The method of generating NURBS population model based on genetic algorithm is adopted. 3) A method of automatic path planning for role is designed. The main algorithm of path planning in environment is swarm intelligence theory, which is divided into three steps: selecting behavior, planning behavior, and realizing behavior. This method realizes the fast automatic path planning of characters and ensures the efficiency of animation. 4) A collision detection and collision avoidance sensing system is designed. The simulation degree of group animation is improved. Based on the research of biological multi-perception ability, a perceptual system focusing on tactile perception is designed. 5) based on the above work, A three-dimensional CAD system named AP P C AD which supports automatic path planning is designed and implemented. In this paper, the realization method of group animation is studied systematically, which is based on the interdiscipline of biology science, computer science and design method, takes the swarm intelligence theory of biology science as the main algorithm, and takes the animation production as the background. This paper designs and implements a 3D CAD system, APPCAD system, which supports automatic path planning. It divides the production process of group animation into four steps: environment modeling, role modeling, path planning and animation making.
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：TP311.52

【参考文献】