Animation Automatically Generate 3d Virtual Characters In Path Planning And Realization

Based on the automatic generation technology of computer animation, this paper focuses on the problem of 3D path planning for virtual characters. Path planning is an important part of computer animation. According to the specific characteristics of a character, we design a relevant model. Then we use the A* algorithm to search for a collision-free path, and finally, the motion path is smoothened.In flight path planning for flying characters, we use an octree structure to decompose the scene, and describe the 3D scene according to the octree. We adopt an algorithm for searching for neighbor octants in linear octrees to search the collision-free path; and cubic spline interpolation is used to smooth the path.Taking into account the complexity of characters'motion modes, the modeling method is based on the unit polygonal mesh of models in crawling or walking path planning. Here, the use of octree has two main aspects. First, in the scene modeling stage, the octree serves for testing the connection of different objects. And second, in the path searching phase, the octree is used for collision detection between the character and scene models. The planned path is close to the object model.After obtaining the path of each character, we design a linear planning model in operational research to resolve the problem of multi-character path planning, and realize the algorithm of character encounter. The method could avoid collision of different characters. Finally, we define different action units of three action types to control the characters'pose.