Javascript 导航网格寻径（多边形中）
我正在用JavaScript开发一个点击式冒险游戏，我需要整个动作机制的帮助 从我收集的关于这个主题的信息来看，似乎有两个主要主题——导航网格和*寻路算法。然而，在我的一生中，我找不到这些组合的JS实现 我发现的所有A*实现都是基于网格的 基本上，我要寻找的是一种在大多边形内部导航的方法Javascript 导航网格寻径（多边形中）,javascript,path-finding,polygons,navmesh,Javascript,Path Finding,Polygons,Navmesh,我正在用JavaScript开发一个点击式冒险游戏，我需要整个动作机制的帮助 从我收集的关于这个主题的信息来看，似乎有两个主要主题——导航网格和*寻路算法。然而，在我的一生中，我找不到这些组合的JS实现 我发现的所有A*实现都是基于网格的 基本上，我要寻找的是一种在大多边形内部导航的方法 我希望我有点道理，我不确定我自己是否完全理解它。A*在网格上工作。实际上是一个节点路径 如果只有一个节点，那么A*就没有多大帮助，因为只有一个节点 你要么必须将你的大多边形分割成小多边形，以便进行适当的节点遍历
我希望我有点道理，我不确定我自己是否完全理解它。A*在网格上工作。实际上是一个节点路径 如果只有一个节点，那么A*就没有多大帮助，因为只有一个节点 你要么必须将你的大多边形分割成小多边形，以便进行适当的节点遍历，要么只做一些简单的事情，比如移动你的角色，直到他们的脚碰到你点击的地方（并且保持多边形是一个非常简单的正方形，没有任何阻碍） 基本上，如果要在对象周围进行路径查找，则需要以某种方式将路径分解为节点。
无论是通过将区域细分为更小的正方形，还是通过向目标投射光线，以及在碰撞过程中沿不同方向创建新光线（在行进中递归固定路径——我有没有提到这是个坏主意？）来实现这一点