关键词: 虚拟人, 路径规划, 目标导航

Abstract: This paper presents an efficient path planning algorithm for quickly generating global motion paths from navigation goals for a human model in very complex 3D obstacles environments,which is based on the representation of virtual environments.First,all obstacle geometry within the height range of the character is projected to a discretized 2D bitmap grid;the projected obstacles are “grown”.Then,the path planning algorithm presented in this paper is used to find an optimal path from an original position to an aim,directing virtual human walkthrough in environments.This method can quickly plan the optimal path from the position of virtual human now to the goal position within low memory requirements and computational cost.The feasibility and effectiveness of the algorithm are demonstrated by experiments.

Key words: virtual human, path planning, goal-directed motion