| With the development of computer graphics, it pushes and popularizes the technology and application of computer animation.Group animation is always the main studying field of computer animation, which has greatly attracted the attention of scholars with its large quantity, powerful movement effects and simulation results.At present, group animation has played an important role in movie animation,ad clips,or games, virtual reality and so on. With the rapid development of commercial catering culture media and other industries,consumers of group animation exhibit effect quality also put forward new requirements. As the traditional animation software based on key frame technology group animation creation is faced with high efficiency and low intelligence.Therefore, the study of group animation method has certain theoretical value and practical significance.This group of animation involves two areas: the virtual environment modeling and group behavior path planning,in designing the virtual environment modeling methods to improve the automatic nature path planning, a study to enhance the animation generation efficiency targets, in-depth exploration of the virtual environment modeling, swarm intelligence and evolutionary computing theory and apply it to groups of animation process. Firstly, the environment for the traditional environmental modeling results in the formation of realistic enough, group interaction with defects and poor environmental improvements proposed hierarchical grid-based environmental modeling method, and by the environment into geometry layer, topology layer, application layer three levels, the experimental results show that the proposed three-modeling approach can significantly improve the interactive community and the environment. Secondly, low efficiency, swarm intelligence algorithm slow convergence problem keyframe animation method based on the presence of the proposed path planning method for group A-star algorithm is based.By using theoretical approach to exploration and research practice. Finally, a virtual fish animation simulation system is designed based on Visual C++ platform and OpenGL. The swarm behavior of virtual fish can be found based on the simulation test. |