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

Question

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

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

Answer 1

以下是我的处理方法：

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

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

• 将这些点一分为二，得到一条描述原始轮廓顶部边缘的线和一条描述原始轮廓底部边缘的线

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

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

这应该会给你合理的结果，而不需要太多的计算复杂度。