opengl 将位图转换为多边形-(反向栅格化)[已关闭]

rseugnpd 于 2022-11-04 发布在其他

关注(0)|答案(3)|浏览(130)

已关闭。此问题为opinion-based。当前不接受答案。
**想要改进此问题吗？**请更新问题，以便editing this post可以用事实与引用来回答.

四个月前关门了。
Improve this question
给定一个带有一些纯色斑点的位图图像，您将使用什么算法来构造与斑点形状相同的多边形？
这可以通过多个步骤完成：一个高分辨率的多边形可以在以后用一个最佳拟合算法进行裁剪。如果你能告诉我如何将得到的多边形裁剪成凸的部分，这样它们就可以在OpenGL中毫无问题地渲染，那就加分了。

opengl

来源：https://stackoverflow.com/questions/277195/convert-bitmap-to-polygon-reverse-rasterizing

3条答案

按热度按时间

p8h8hvxi1#

反向光栅化被称为vectorizing。算法通常相当复杂，这里有一些googlet。查看稀疏像素跟踪和稀疏像素矢量化，了解一些好的例子。
有关面分区的良好算法，请查看Joespeh O 'Rourkes'Computational Geometry in C '，ISBN 0-521-44034-3，或搜索concave polygon partitioning算法，例如this

赞(0）回复(0）举报 2022-11-04

yws3nbqq2#

这在地理信息系统中很常见-例如从航空摄影中自动提取特征。
Link
连接

赞(0）回复(0）举报 2022-11-04

0kjbasz63#

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

赞(0）回复(0）举报 2022-11-04