將位圖轉換爲多邊形

Question

給定位圖圖像上有一些純色的印跡，您將使用什麼算法構建與印跡相同形狀的多邊形？

這可以通過多個步驟完成：高分辨率多邊形可以稍後通過最佳擬合算法來減少。如果您可以告訴我如何將生成的多邊形切成凸面組件，以便可以在OpenGL中渲染而不會出現任何問題，可以給予獎勵點。

Answer 1

反向柵格化被稱爲vectorizing。這些算法通常非常複雜，這裏有一些googlet。查看稀疏像素跟蹤和稀疏像素矢量化以獲得一些很好的示例。

爲了獲得良好的算法多邊形分區，檢查出Joespeh O'Rourkes「計算幾何在C」，ISBN 0-521-44034-3，或搜索concave polygon partitioning算法，如this

Answer 2

這是相當普遍在GIS中 - 例如從航空攝影中自動提取特徵。選擇的開源工具將是：

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

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