三维空间中寻找路径的导航图方法的修改

注解: 寻路是在空间中两点之间找到最佳，最优路线的任务。 寻路算法的使用允许您通过自动避障来控制三维空间中角色的移动，这允许用户通过使用软件环境提供移动问题的解决方案来完全沉浸在模拟的3d 本文提出了通过为每个3D对象指定单独的导航图来在三维空间中查找路径的导航图方法的修改。 在这种情况下，导航图定义了复合3D对象内部和周围或单个3d对象周围的移动路径。 修改后的算法在很大程度上需要更少的成本来设置导航图，允许您计算具有更自然运动轨迹的路径，并允许您搜索具有移动对象旁路的路径。 所提出的方法适用于实时应用，包括由于本文提出的优化。

出版日期: