将点转换为矢量线的算法。 （光栅到矢量）

Question

如何转换一组点（我们可以假设）创建线段（顶部图像）到矢量线（底部图像）？

有没有一些算法呢？最好是C++，但是甚至伪代码都可以。

Answer 1

这是我会怎么处理它：

• 创建光栅图像的轮廓/外形

• 使用这些点作为一个矢量轮廓/纲要

• 斯普利特点数减半，因此您有一条描述顶边的线和描述底边的线原大纲

• 以底线（或顶线），并使用一个线简化算法（如Reumann-Witkam或道格拉斯 - 普克）得到一个简化的矢量线

• 工作了多少抵消因此它大致位于原来的两个轮廓两半之间。

这应该给你合理的结果，没有太多的计算复杂性。