3
如何在运行时的动态环境中生成二维导航网格？
因此，我已经掌握了如何使用A *进行路径查找，并且能够在网格上使用它。但是，我的游戏世界很大，我有很多敌人向玩家移动，而玩家是移动的目标，因此网格系统对于寻路太慢。我需要通过使用导航网格来简化节点图。 我掌握了网格“如何工作”的概念（通过顶点和/或多边形边缘中心找到一条路径）。 我的游戏使用在运行时程序性生成的动态障碍。 我不太了解如何拍摄一个有多个障碍物的飞机，并以编程方式将可步行区域划分为用于导航网格的多边形，如下图所示。 我从哪里开始？我怎么知道何时已经定义了一个可行走区域，或更糟糕的是，当我意识到我需要在算法“遍历”地图时细分一个先前定义的可行走区域时？ 如果有问题，我正在nodejs中使用javascript。