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

Question

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

这可以通过多个步骤完成：高分辨率多边形可以稍后通过最佳拟合算法进行切割。如果您能告诉我如何将生成的多边形切割成凸组件，以便它们可以在 OpenGL 中毫无问题地渲染，则可以加分。

score 4 · Accepted Answer

反向光栅化称为矢量化。算法通常相当复杂，这里是其中一些的googlet。查看稀疏像素跟踪和稀疏像素矢量化以获取一些很好的示例。

有关多边形分割的好算法，请查看 Joespeh O'Rourkes 'Computational Geometry in C'，ISBN 0-521-44034-3，或搜索凹多边形分割算法，例如这个

score 1 · Accepted Answer

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

score 0 · Accepted Answer

3 回答 3