c# - モデリング結果を表すグリッドの一部からポリゴンを取得する方法

Question

モデリングプロセスの結果を表すグリッドがあります。この場合は山火事です。

場合によっては、火災領域に空のスペースがあったり、2 つ以上の領域に分割されたりすることがあります。火の要素 (または高温の要素) を含むグリッドの部分をポリゴンに変換する必要があります。このポリゴンは後で *.kml ファイルに保存されます。基本的には、モノクロ画像のベクトル化タスクのように見えると思います（結果として、領域ポリゴンを発射するだけで済みます）。それとも、それを実現する別の方法ですか？

グリッドのその部分をポリゴンに変換するための単純な（RGB画像ではない）正確な（間違いは最小限に抑える必要がある）アルゴリズム、またはそのアルゴリズムのオープンソースの実現を推奨できますか？

ところで、私は DotSpatial を使用しているので、そのエンジンには、そのようなタスクを解決する機能が組み込まれているのではないでしょうか?

Answer 1

凸包アルゴリズム (例えば、CLRS: Introduction to Algorithms Chp 33 を参照) は、指定されたポイント セットの周りに凸多角形を作成します。これを実装するのは簡単です。ポリゴン内の低温領域を最小限に抑えるために複数の領域が必要な場合は、それを拡張する (後処理) 必要があります。