Font Size: a A A

The Study On The Model Of Generating Behavioral Module On Crowd Animation

Posted on:2012-08-03Degree:MasterType:Thesis
Country:ChinaCandidate:L WeiFull Text:PDF
GTID:2178330332490861Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
With the rapid development of 3D imaging techniques and simulation technology, computer animation has become an important field of entertainment industry by means of creating a fascinating environment through simulating real scenes. The traditional crowd animation production methods have made many good animations. But with the development of cartoon industry, their limitations are more and more obvious. Because of the universality of crowd behavior in actual world, simulating crowd behavior becomes more and more important in computer animation. Crowd animation has got more and more concerns and becomes a focus of computer graphics and artificial intelligence.Due to the complexity of controlling crowd animation behaviors, generating behavioral module of crowd animation has always been a challenging issue of crowd animation. At present, the problems to be solved in generating behavioral model of crowd animation are mainly as follows:(1) We need to enhance the reality of the paths for crowd animation. The path of movement is generated in crowd animation, so that each individual path meets the rules of group movement and its own individuality, which is an important standard in reliability analysis of crowd animation. It is the prior question that generating behavioral module concerns to avoiding collision and to eliminate intersection between the agent and the nearest obstacle.(2) We need to speed up the generation of crowd animation. In recent years, the research on crowd animation focuses on intelligence and life character of the role. When it is generated, group movement affects real-time rendering greatly because the computation is very big. So how to simulate group motion faster is a universal target.This paper studies the model of generating behavioral module on crowd animation. Firstly, swarm intelligence algorithm is used to plan path for crowd animation in order to enhance the reality and efficiency of crowd animation. Secondly, a method to generate crowd animation with the path data on Maya is designed in order to promote automatic degree in the process of crowd animation design.This paper includes the following aspects: (1) The further research orientation and the swarm intelligent algorithms were clarified by deep understanding the basic principle of crowd animation and analyzing the key problems in designing crowd animation.(2) Suitable optimization algorithm as well as the aspects that needs improving was identified by comparing advantages with disadvantages of some models and methods of evolutionary computation, including particle swarm optimization, ant colony optimization, and artificial bee colony algorithm, etc., and combining the needs of animation designation.(3) It designed the method of collision detection and collision avoidance in crowd movement.(4) The automatic designation of animation path will be realized by considering the optimization process of swarm intelligence algorithms as agents planning the path by themselves on the basis of the method to generate group path automatically by PSO and ABC.(5) A method to generate crowd animation with the path data will be used in order to generate animation automatically.
Keywords/Search Tags:Crowd Animation, Particle Swarm Optimization, Artificial Bee Colony Algorithm, Path Planning
PDF Full Text Request
Related items