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

Question

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

Answer 1

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