虚拟人足迹规划和路径规划是虚拟人技术中很重要的研究内容。通过调整足迹来控制虚拟人的落脚点，进而可以驱动虚拟人的行进动作。路径规划则可以为虚拟人在虚拟环境中规划一条可行的行走路径，为足迹规划指引前进方向。 本文研究虚拟人的足迹规划和路径规划。首先考虑到现实生活中人体前进方向变化的随机性，提出一种适应前进方向随时变化的足迹规划方法，包括由前进方向引导的足迹计算方法和解决大角度转弯问题的改进的足迹分解方法。其次将机器人领域中的路径规划方法运用到虚拟人的路径规划，采用改进的人工势场法计算得到避障方向作为虚拟人的前进方向，进行局部路径规划；根据A*搜索算法原理进行虚拟人最优路径搜索，进行全局路径规划。最后对本文提出的方法进行计算机仿真，包括虚拟环境的表示以及对虚拟人足迹规划的仿真、足迹规划与局部路径规划结合仿真、足迹规划与路径规划结合的整体仿真。仿真结果证明了算法的可行性。