Design And Implementation Of The Swarm Intelligence Algorithm Based Group Animation System

3D animation is an important part of computer applications, is a technology risingalong with the development of computer software and hardware technology. Because ofits authenticity, accuracy and operability, computer animation is applied to variousfields of people’s lives, such as entertainment, medical, military and education. Ofwhich groups animation attracts more and more attention, has become a hot issue.Group animation is widely used to simulate large-scale war scenes in the film, publicplaces flow simulation, transport planning, and disaster prevention. This article focuseson the animation group path planning of animation production.Because of the complexity of group behavior, group animation has become achallenging task in the3D animation. Traditional animation used to use the keyframetechnology, not only the lack of authenticity, but also when the number of animatedcharacters becomes larger, the workload between the role and role or role andenvironment interaction between heavy. The workload of the action to change a role isequivalent to the entire animation re-production. In order to solve the problem ofauthenticity and inefficient in group animation, this article explored a solution that hasvery important significance to the group animation.This article detailedly analyzed group animation of swarm intelligence, researchedgroup animation production processes and methods, designed and implemented a3DCAD system that supports automatic path planning. The system combines the VisualStudio and Maya software, and is able to simulate several common group activities.The main work of this thesis is as follows:1) A3D CAD system was designed and implemented that supports automatic pathplanning. The thesis systematically studied the group animation, used biologicalsciences, computer science and design methods interdisciplinary as theoreticalfoundation, swarm intelligence theory of biological science as the main algorithm, theanimation production as background, designed and implemented a automatic pathplanning supported in three-dimensional CAD system. This system grouped the animation production process into three steps: environment modeling, path planning,and animation.2) A method of a role’s automatic path planning is proposed. Based on thesystematically researched of swarm intelligence theory, a method of a role’s automaticpath planning is proposed. Path planning uses swarm intelligence theory as the mainalgorithm, and is divided into three steps: choice behavior, planning behavior andachieve behavior. This method achieve to the role’s rapidly automatic path planning, toensure the efficiency of the animation.3) A system based on collision detection and collision aware systems is proposed.The perception of the role is the focus of group animation. The role of perception is thefocus of group animation. A focus on the perception of haptic and visual perceptionsystem is designed on the basis of the study of biological variety of perception. Thissystem of the animation is authentic, simple and efficient, avoiding a collision betweenroles and roles or roles and the environment.