将位图转换为多边形 - （反向栅格化）

Question

给定一个带有一些纯色印迹的位图图像，你会采用什么算法来构造与印迹相同形状的多边形？

这可以通过多个步骤完成：以后可以通过最佳拟合算法减少高分辨率多边形。如果您可以告诉我如何将生成的多边形切割成凸面组件，以便它们可以在OpenGL中呈现而没有问题，那么可以获得奖励积分。

Answer 1

反向栅格化称为vectorizing。这些算法通常非常复杂，其中只有少数googlet。查看稀疏像素跟踪和稀疏像素矢量化以获得一些很好的例子。

有关多边形分区的优秀算法，请查看Joespeh O'Rourkes的“C'计算几何”，ISBN 0-521-44034-3，或搜索concave polygon partitioning算法，例如this < / p>

Answer 2

这在GIS中很常见 - 例如从航空摄影中自动提取特征。选择的OpenSource工具是：

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

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

Answer 3

我通过他们的 Python 接口使用 OpenCV 的 findContours 方法： https://opencv-python-tutroals.readthedocs.io/en/latest/py_tutorials/py_imgproc/py_contours/py_contours_begin/py_contours_begin.html