论文部分内容阅读
提出了虚拟人在3D障碍环境中进行漫游的路径规划算法,该算法以虚拟环境的表示为基础.首先,把虚拟环境离散化为3D单元格,用八叉树表示由此形成的环境图;然后,用启发式宽度优先搜索算法进行路径规划,产生从初始位置到目标位置的最优路径,引导虚拟人对环境进行漫游.算法的可行性和有效性经过了实验验证.