algorithm - ポリゴンを通る最適なパスを見つけるファネル アルゴリズム

Question

ポリゴンを通る最短経路を取得したいと思います。私の入力は、ポリゴンの始点、終点、および頂点のリストです。Web を検索していたところ、Funnel アルゴリズムを説明している次のサイトを見つけました: 1、2、3。3番からのアルゴリズムを実装してみました。しかし、リスティングの権利を理解するには多くの疑問が生じます。関数 Add で計算する必要がある角度がわかりません。FunnelDeque ApexType が何かわかりません。私の質問は次のとおりです。この漏斗アルゴリズムの簡単な実装はありますか? いいえの場合、 3からアルゴリズムを実装して、使用可能な結果を​​得るにはどうすればよいですか。

Answer 1

最短パス アルゴリズムを使用することで、この問題を解決することができました。ポリゴンをノードに変換するだけで済みました。