虚拟角色的一种自主运动路径规划方法

摘要

虚拟角色的路径规划是动漫游戏的一个重要课题，如何建立高效的路径规划方法仍是热点 问题。提出了一种基于感知记忆的路径规划方法，该算法包括全局路径规划、局部路径规划和记忆 模块。全局路径规划是根据已知的路径建立的，提出了拥堵系数和容忍度的公式；而局部路径规划 是根据局部感知建立的，虚拟角色能够依据局部路径规划探索一个未知环境，全局路径信息记录在 记忆模块中。构造了一个包含虚拟角色的三维迷宫，实验结果表明，根据前面探索信息建立的全局路径规划是有效的。