ビットマップをポリゴンに変換-（逆ラスタライズ）

Question

いくつかの単色のしみが付いたビットマップ画像がある場合、しみと同じ形状のポリゴンを構築するためにどのアルゴリズムを使用しますか？

これは複数のステップで実行できます。高解像度のポリゴンは、最適なアルゴリズムによって後で切り詰められます。結果のポリゴンを問題なくOpenGLでレンダリングできるように、結果のポリゴンを凸状コンポーネントにカットする方法を教えていただければ、ボーナスポイントになります。

Answer 1

逆ラスタライズは、ベクトル化と呼ばれます。通常、アルゴリズムは非常に複雑です。 googlet いくつかの良い例については、スパースピクセルトラッキングとスパースピクセルベクトル化を確認してください。

多角形の分割に適したアルゴリズムについては、Joespeh O'Rourkesの「Computational Geometry in C」、ISBN 0-521-44034-3を確認するか、凹形ポリゴンパーティション分割アルゴリズム（これ

Answer 2

これはGISで非常に一般的です-例：航空写真から特徴を自動的に抽出します。選択できるOpenSourceツールは次のとおりです。

http://www.gdal.org/gdal_polygonize.html

http://www.gdal.org/gdal__alg_8h.html#3f522a9035d3512b5d414fb4751b4751b4751b4751b475fb475b