image-processing - 矢量形状细化

Question

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

如果形状表示为栅格连接组件，则有许多现成的算法和实现，例如 Zhang-Suen、P. Kwok、3-4 距离变换，甚至 Graphics Gems IV“使用邻域映射的二进制图像细化”中的 C 实现。

所以问题是:是否有一种算法可以让矢量输入以干净的方式计算矢量骨架，而无需光栅化路径，将其细化并转换回矢量表示？

附录:是否有任何处理矢量形状的数学形态学东西？

Answer 1

有趣的问题!我想什么时候必须看一下矢量图形图像以及它们是如何编码的。在这种情况下，我会选择 SVG它基本上对线、多边形、点进行编码，以便它们可以以更高的分辨率重新绘制或重新渲染。因此，对于使用 SVG 编辑器或矢量图形编辑器正确构建的任何图像 - 基本上是对要重绘的形状和线条进行编码。

因此，为了实际获得骨架化(也是从 SVG 获得的 SVG)，必须复制多边形重新编码过程并对多边形空间执行骨架化，从而重新编码形成骨架的结果线集.这个在计算机图形界基本上给你一个Straight Skeleton !这将产生任何缩放比例的骨架!