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

Question

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

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

Answer 1

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

ポリゴン分割の優れたアルゴリズムについては、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#3f522a9035d3512b5d414fb4752671b1