No Large-scale Crowd Animation Collision Path Planning

With the development of computer hardware and computer graphics technology，the computer animation is more and more wildly and successfully used in variousfields, such as in digital television, safety science, social studies etc. Due to the factthat the computer animation should show the real life effect, and in real life, however,people live in groups. Therefore, in recent years, the group animation as an importantpart of the computer animation draws more and more attention of experts and scholars,and thus becomes one research focus.Group animation as one of the hot topics of current research, mainly includesgroup behavior, group motion control, scene production, population rendering etc.Among these areas, group behavior as well as group motion control belongs to thefield of simulation of group movement. Group movement, by simulating and definingthe individual behavior, retains the motion characteristics of each independentindividual and avoid similarity with environment and individual, thus formed amore realistic group movement. To be able to make realistic animation group showingthe effect in real life, you must first calculate the simulated data population movement,then the effect of rendering the movement of virtual scene based on population dataand the simulated results were presented in groups of animation. For a large group,however, there are a lot of problems if you want to achieve group animation effects,first, the authenticity of population movement effect, Due to the huge number oflarge-scale groups of individuals in the movement to achieve the effect of theindividual, while the effect of population movement also requires; second, theworkload of group animation designer. Cartoon figures made by the traditional handdrawing technique are too simple and require the animator’s a lot of work. Besides, itneeds the animator to do all the drawings all over again when one part of the animatedgroup needs to be revised.The development of computer animation technology makes the group animationsimple and makes it possible for the real-time simulation of group behavior. However,with the increase of the animated figures in the group animation, the computer’samount of calculation will increase exponentially. And when conducting collisiondetection and collision avoidance, the calculation is especially complex for oneindividual versus another, thus making it almost impossible for the planning path of alarge group. This thesis, focusing on the group animation mentioned above issues,mainly brings out the following research and creative points: 1. Propose the path planning calculation method for the group animation basedon the artificial fish swarm algorithm, thus improving the convergence ability of theartificial fish swarm algorithm and in the latter part of the algorithm to prevent localoptimum.2. Propose a new collision avoidance strategy formulation, the collision detectionand collision avoidance classified, and the collision avoidance of formula design,simplified calculation in the movement process of population quantity, the successfulimplementation of collision detection and collision between individual and individual,individual and avoid obstacles.3. Propose the adaptability of strong constraints based on artificial fish swarmalgorithm, thus making the algorithm more reasonable for path planning of evacuation,static and dynamic escape, Enhance the authenticity of the animation group.