将位图转换为多边形-(反向光栅化)

反向光栅化被称为 vectorizing . 这些算法通常相当复杂,下面是一个例子 googlet

有关多边形分割的好算法,请查阅Joespeh O'Rourkes的《C语言计算几何》,ISBN 0-521-44034-3,或搜索 concave polygon partitioning 算法,例如 this

这在地理信息系统中非常常见,例如,从航空摄影中自动提取特征。选择的开源工具是:

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

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

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