将位图转换为多边形 - (反向栅格化)
题
给定一个带有一些纯色印迹的位图图像,你会采用什么算法来构造与印迹相同形状的多边形?
这可以通过多个步骤完成:以后可以通过最佳拟合算法减少高分辨率多边形。如果您可以告诉我如何将生成的多边形切割成凸面组件,以便它们可以在OpenGL中呈现而不会出现问题,那么可以获得奖励积分。
其他提示
这在GIS中很常见 - 例如从航空摄影中自动提取特征。选择的OpenSource工具是:
http://www.gdal.org/gdal_polygonize.html
http://www.gdal.org/gdal__alg_8h.html#3f522a9035d3512b5d414fb4752671b1
不隶属于 StackOverflow