凹面ポリゴンの対脚距離(またはポリゴンフェッチまたはポリゴン直径)
ArcMap内に実装されたPythonのいくつかのクラスの例に取り組んでおり、ポリゴン内の正反対の距離を計算しています。これは凸型ポリゴンではかなり日常的ですが、凹型ポリゴンでは、完全にポリゴン内になく、ポリゴンの境界上または交差していないソリューション(境界点を結ぶ光線によって形成される)を除外したいと思います。定義を間違って解釈したのか、それともこの獣は別の名前で通じているのか。 これらの2つのポリゴンを考えます pnts = [[0,0]、[0,1]、[1,4]、[3,5]、[5,4]、[4,1]、[0,0]]#閉ループ凸 pnts = [[0,0]、[2,1]、[1,4]、[3,5]、[5,4]、[4,1]、[0,0]]#閉ループ凹多角形 私の解釈では、ポイント0,0は、それと他のポイントを接続するベクトルがポリゴンと自己交差しているか、ポリゴンの境界上にあるため、それに関連付けられている正反対の距離を持つべきではありません。 誰かが定義や潜在的な解決策について何か明確化をしているなら、私はそれを感謝します。 凸多角形と目的の線(赤で表示)のビジュアルが囲まれています(ポイント0からのサンプルベクトルのみが表示されています)。 凸型の例では、最初の点には対蹠ベクトルがありませんが、2番目の点にはあります。 編集私はウェブ上で「ポリゴンフェッチ」または「ポリゴン直径」を使用した検索に成功しました。これが私が求めているものだと思います。