將點轉換爲矢量線的算法。 （光柵到矢量）

Question

如何轉換一組點（我們可以假設）創建線段（頂部圖像）到矢量線（底部圖像）？

有沒有一些算法呢？最好是C++，但是甚至僞代碼都可以。

Answer 1

這是我會怎麼處理它：

• 創建光柵圖像的輪廓/外形

• 使用這些點作爲一個矢量輪廓/綱要

• 斯普利特點數減半，因此您有一條描述頂邊的線和描述底邊的線原大綱

• 以底線（或頂線），並使用一個線簡化算法（如Reumann-Witkam或道格拉斯 - 普克）得到一個簡化的矢量線

• 工作了多少抵消因此它大致位於原來的兩個輪廓兩半之間。

這應該給你合理的結果，沒有太多的計算複雜性。