【发布时间】：2008-11-10 06:23:55
【问题描述】：
给定一个带有一些纯色斑点的位图图像，你会使用什么算法来构造与这些斑点形状相同的多边形？
这可以通过多个步骤完成：高分辨率多边形可以稍后通过最佳拟合算法进行切割。如果你能告诉我如何将生成的多边形切割成凸组件，以便它们可以在 OpenGL 中毫无问题地渲染，则可以加分。
【问题讨论】：
标签： opengl bitmap polygon raster
【发布时间】：2008-11-10 06:23:55
【问题描述】：
反向光栅化称为vectorizing。算法通常相当复杂，这里有几个googlet。查看稀疏像素跟踪和稀疏像素矢量化以获取一些很好的示例。
有关多边形分割的优秀算法，请查看 Joespeh O'Rourkes 'Computational Geometry in C'，ISBN 0-521-44034-3，或搜索 concave polygon partitioning 算法，例如 this
【讨论】：
这在 GIS 中很常见 - 例如从航空摄影中自动提取特征。选择的开源工具是：
http://www.gdal.org/gdal_polygonize.html
http://www.gdal.org/gdal__alg_8h.html#3f522a9035d3512b5d414fb4752671b1
【讨论】：
我正在通过他们的 Python 接口使用 OpenCV 的 findContours 方法：
https://opencv-python-tutroals.readthedocs.io/en/latest/py_tutorials/py_imgproc/py_contours/py_contours_begin/py_contours_begin.html
【讨论】：