关键词: 群体动画, 分布式行为, 碰撞检测与避免, MEL语言, 粒子替代

Abstract: In order to manufacture the crowd animation scene of the "Three Wonders of Lingbi" animation propaganda with the local characteristics，on the basis of the theory of distributed behavior with autonomous characters，through the use of MEL language in MAYA particle system，the script of distributed behavior of group cartoon is realized. This method solves two problems，which are self-collision between particles of MAYA and the path planning of crowd animation role. Using improved collision detection and collision avoidance algorithm to plan path for crowd animation role. This improved algorithm，which is based on the calculation of force can simulate objects naturally avoid obstacles under the action of force and achieve good results in computation speed and effect. The simulation results show the developed script makes the crowd animation of the "Three Wonders of Lingbi" animation propaganda，and the work is simple and low cost.

Key words: crowd animation, distributed behavior, collision detection and avoidance, MEL language, particles replacement