Image processing 矢量形状细化

我正在寻找一种计算矢量形状骨架的算法。限制如下：形状是闭合路径减去的结果，由三次/二次样条曲线、贝塞尔曲线和线段表示，这就是为什么可以包含孔的原因

如果形状表示为光栅连接组件，则有许多现成的算法和实现，如Zhang Suen，p.Kwok，3-4距离变换，甚至是Graphics Gems IV“使用邻域地图进行二值图像细化”中的C实现

所以问题是：有没有一种算法可以让矢量输入以干净的方式计算矢量骨架，而不需要栅格化路径、细化路径并转换回矢量表示

---

增编：有数学形态学方面的知识来处理向量形状吗？

有趣的问题！我猜当我们必须看一看矢量图形图像以及它们是如何编码的。在本例中，我将选择基本上对线、多边形和点进行编码的对象，以便它们可以以更高的分辨率重新绘制或重新渲染。因此，对于使用SVG编辑器或矢量图形编辑器正确构建的任何图像，基本上都是对要重画的形状和线条进行编码

---

因此，在实际获得骨架化（也是从SVG获得的SVG）的过程中，必须复制多边形重新编码过程，并在多边形空间上执行骨架化，从而重新编码形成骨架的结果线集。这在计算机图形学界基本上给了你一个好印象！这将在任何缩放中生成骨架

你可以发布一个向量形状的例子吗？这里是封装的PostScript示例文件：Google Docs和Word都不能为我打开该文档。请发布一个链接到文件的光栅化版本。这是谷歌文档很好地为我打开的。