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.

• 然后,使用提出的算法规划出一条从初始位置到目标位置的最优路径,引导虚拟人在虚拟环境中进行导航运动。