算法变换扁平物体形状的位图，以系统

Question

载体在二维坐标的集合

我目前尝试找出一个算法，将变换的位图如下所示：

要矢量的集合以两种三维坐标系统。不幸的是，我什么都没发现。有没有人听说过解决这个问题的算法？

Answer 1

这绝不是“最好”的方法，但我想这一段时间回来，它的工作相当不错。我要求的唯一的事情就是要填充图形。

我所做的就是将图像视为密度字段，并将marching squares算法应用于该图像。这当然会产生太多的顶点（即使不在本地rez采样），所以我做了一些非常原始的抽取：删除相邻边缘几乎是直的顶点（通过移除我的意思是用单边替换顶点+ 2边） 。几次迭代抽取后，我有一个低顶点向量表示。

改进可能涉及转动输入到符号距离场，以改善踏着沿方形边缘的正方形或采样找到与原始图像的交点（白色跳跃从黑色的交点）。

对于你想要搜索“矢量化”真正的算法。