Abstract: A path planning approach to virtual 3D character motion was proposed. According to the specific characteristics of a character, we designed a relevant model. Then we used the A* algorithm to search for a collision-free path, and finally, the motion path was optimized. Experimental results show that path planned by our method can satisfy characteristics of different scales and action types, including flight, crawling, walking.

Key words: Virtual reality, 3D path planning, Flight, Crawling, Walking