算法變換扁平物體形狀的位圖，以系統

Question

載體在二維座標的集合

我目前嘗試找出一個算法，將變換的位圖如下所示：

要矢量的集合以兩種三維座標系統。不幸的是，我什麼都沒發現。有沒有人聽說過解決這個問題的算法？

Answer 1

這絕不是「最好」的方法，但我想這一段時間回來，它的工作相當不錯。我要求的唯一的事情就是要填充圖形。

我所做的就是將圖像視爲密度字段，並將marching squares算法應用於該圖像。這當然會產生太多的頂點（即使不在本地rez採樣），所以我做了一些非常原始的抽取：刪除相鄰邊緣幾乎是直的頂點（通過移除我的意思是用單邊替換頂點+ 2邊） 。幾次迭代抽取後，我有一個低頂點向量表示。

改進可能涉及轉動輸入到符號距離場，以改善踏着沿方形邊緣的正方形或採樣找到與原始圖像的交點（白色跳躍從黑色的交點）。

對於你想要搜索「矢量化」真正的算法。