image - 将位图中的平面对象形状转换为二维坐标系中的向量集合的算法

Question

我目前试图找出一种可以像这样转换位图的算法：

二维坐标系中向量的集合。不幸的是，我什么也没想到。有没有人听说过解决这个问题的算法？

Answer 1

这绝不是“最好”的方法，但我不久前尝试过，效果很好。我唯一要求的是填充形状。

我所做的是将图像视为密度场并将行进正方形算法应用于它。这当然会产生太多的顶点（即使不是在原生 rez 采样时），所以我做了一些非常原始的抽取：删除相邻边缘几乎是直的顶点（通过删除我的意思是用一条边替换顶点 + 2 条边） . 在迭代抽取几次后，我得到了一个低顶点向量表示。

改进可能涉及将输入转换为有符号距离场以改进行进正方形或沿正方形边缘采样以找到与原始图像的交点（从黑色跳转到白色是一个交点）。

对于真正的算法，您需要搜索“矢量化”。