漏斗算法通过多边形找到最佳路径

Question

我想通过多边形获得最短路径。我的输入是我的多边形的起点，目标点和顶点列表。 我正在网上搜索，我发现以下网站描述了漏斗算法： 1，2，3。 我尝试从数字3实现算法。但是，有很多问题需要了解上市权利。我不知道在Add函数中必须计算哪个角度。 我不知道FunnelDeque ApexType是什么。 所以我的问题是：存在一个简单的漏斗算法实现？ 如果不是，我如何从3实现算法，获得可用的结果。

Answer 1

可以使用最短路径算法解决此问题。只需要将多边形转换为节点。