给定一个位图图像，上面有一些纯色斑点，您将使用什么算法来构造与斑点形状相同的多边形？
这可以通过多个步骤完成：稍后可以通过最佳拟合算法来切割高分辨率多边形。如果你能告诉我如何将生成的多边形切割成凸组件，以便它们可以在 OpenGL 中毫无问题地渲染，那就加分了。
反向光栅化被称为矢量化 http://en.wikipedia.org/wiki/Vectorization_(computer_graphics)。算法一般都比较复杂，这里有一个其中几个。查看稀疏像素跟踪和稀疏像素矢量化以获得一些很好的示例。
有关多边形分区的良好算法，请查看 Joespeh O'Rourkes 'Computational Geometry in C'，ISBN 0-521-44034-3，或搜索算法，例如
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
