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

Question

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

Answer 1

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