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

Question

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

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

Answer 1

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

有关多边形分区的优秀算法，请查看Joespeh O'Rourkes的“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