Research On Multi-layer Path Planning Of Group Animation Virtual Environmental Modeling

In recent years, with the advance of three-dimensional computer aided design method, theanimation industry has been developed from a new industry developed into a large maturehigh-yield industry. Study how to use computer graphics, artificial intelligence, virtual realityand related to the latest achievements in the field of design completed animation creation to therise of animation industry has played a key role. As an important branch of computer animation,group animation in animation and game entertainment military scientific research fields ofvirtual reality has a vital role. Large-scale group animation scene frequently appeared in themajor classical animation movies, the lifelike simulation effect and it is hard to imagine thevisual impact brought by the grand scene, has attracted a large number of consumer groups.With the rapid development of commercial catering culture media and other industries,consumers of group animation exhibit effect quality also put forward new requirements. Thecommon animation software based on key frame technology group animation creation is facedwith high efficiency and low cost animators work much repetitive work, hindered thedevelopment of group animation, animation is low cost the main reason for the group to achieveanimation effects. Therefore, the study of group animation method has certain theoretical valueand practical significance.How to assure the authenticity of the group animation movement effect under the premiseof simple and efficient production of group animation is one of the hotspot in the currentdirection. This article group animation from the two part: environment modeling and the pathplanning of crowd behavior, try to solve group animation of a large amount of labor in theprocess of high efficiency and low cost problems such as lacking fidelity of the autonomymovement effect. In the problem solving process, the bionic computing and swarm intelligencetheory is applied to group animation, through a simple and efficient virtual environmentmodeling method and can interact with it, have a certain autonomy and intelligent path planningmethod based on the swarm intelligence theory to support the animation creation, to achieve afast and efficient to generate group animation.The primary contributions and innovation points of this paper summarized as follows:1. Put forward a new multi-level model building environment modeling is to groupanimation of virtual environment modeling. Environmental modeling is to group animationvirtual environment modeling. Based on the geometric topology layer, application layer threelayer structures of virtual environment modeling and simulation can be concise and convenient environment, find out diameter for community sports awareness in the process of interactiveaspects to provide effective way, to achieve animation production efficiency to reduce cost ofincreasing the extent of realistic effect.2. Based on the improvement of firefly algorithm PPFA hierarchical path planning method.With A-star method in path topology layer, outer environment for the further filtering intodistinct groups of path planning of the environmental information. By using the method ofparallel computing and thoughts, in topological layer on the firefly algorithm in each node ofthe path at the same time PPFA path planning group. By using the method of joining togetherthe nodes inside the data to synthesize into complete path information. By using the method ofjoining together the nodes inside the data to synthesize into a complete path information thisway to improve the population rate of path planning, make the community sports has goodlifelike and autonomy.3. Combined with the specific research project, based on ACIS Hoops modeling softwarein VS2003development platform, using the above research, cooperation was designed anddeveloped a group of3d animation tools software, and realized the group of3d animation issimple and efficient virtual environment building and automation intelligent path planningfunction, and use the three dimensional animation software generated data creation. In thevalidation of the feasibility of the proposed method at the same time, also has obtained the goodeffect.