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

Question

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

有什么算法吗？最好是C ++，但即使是伪代码也可以。

Answer 1

以下是我如何处理它：

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

• 将这些点用作矢量轮廓/轮廓

• 将点分成两半，这样就有一条描述顶边的线和一条描述原始轮廓底边的线

• 采用底线（或顶行）并使用线简化算法（如Reumann-Witkam或Douglas-Peucker）来获得简化的矢量线

• 计算偏移线的数量，使其大致位于原始的两个轮廓半部之间。

这样可以在没有太多计算复杂性的情况下为您提供合理的结果。