矢量形状细化

Question

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

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

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

附录：有没有处理矢量形状的数学形态学资料？

Answer 1

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

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