The method of path planning based on virtual crawling characters

In the context of the automatic generation technology of computer animation, the methods of scene modeling based on the unit patch of models and path searching based on detecting collision are raised according to the motion characteristics of crawling characters. The methods use octree to test the connection of different objects and collision detection between the character and scene models, making the planned path close to the surface of the object and compatible with the characteristics of crawling. The path optimization with interpolation of key points is advanced smoothen the path. Experiments show that the methods can not only plan a more reasonable path but also have certain optimality in meeting the restrained condition of character motion. Therefore, they present a certain value in application.