【问题标题】：Navigational Meshes Pathfinding (in polygons) [closed]导航网格寻路（在多边形中）[关闭]
【发布时间】：2012-11-06 21:52:50
【问题描述】：
我正在使用 JavaScript 开发一款点击式冒险游戏，我需要有关整个运动机制的帮助。
从我收集到的关于这个主题的信息来看，似乎有两个主要主题——导航网格和 A* 寻路算法。但是，在我的一生中，我找不到这些组合的 JS 实现。
我发现的所有 A* 实现都是基于网格的。
基本上，我正在寻找的是一种在大多边形内导航的方法。
我希望我说的有些道理，我不确定我自己是否完全理解。
【问题讨论】：
标签：
javascript
path-finding
polygons
navmesh
【解决方案1】：
A* 确实适用于网格。真正的节点路径。
如果只有一个节点，那么 A* 并没有太大帮助，因为只有一个节点。
您要么必须将大多边形分解成较小的多边形，以便进行适当的节点遍历，要么只是做一些简单的事情，例如移动角色直到他们的脚碰到您单击的位置（并保持多边形真正简单的正方形，没有任何阻碍）。
基本上，如果您想在对象周围进行路径查找，那么您将需要以某种方式将路径分解为节点。
无论是通过将您的区域细分为较小的正方形来完成，还是通过向目标投射光线并在碰撞期间在不同方向上创建新光线来完成（在您前进时递归地固定路径 - 我是否提到这是一个坏主意？）...