algorithm - おそらく凸包ではなく、座標の輪郭が欲しい

Question

マップ上の特定のポイントの直接的なアウトラインが必要でした。分割統治アルゴリズムを見つけましたが、その結果は抽象的すぎます。テキサスの座標を入れると、テキサスの凸包は州のようには見えません。

この凸包の誤解を発見したので、後で凸包を探していないことに気付きました か?

私の座標のアウトラインポイントを選択できるプログラムを知っている人はいますか?

Answer 1

テキサス州を形成する多角形は凸ではなく凹です。したがって、凸包よりももう少し一般化されたものが必要です。

純粋に状態を扱っている場合は、状態のポリゴンを形成する座標を見つけることができる場所があり、それらを使用する方がよいでしょう。

そうでなければ、出発点はアルファ形状の研究になります。