我正在寻找一种计算矢量形状骨架的算法。限制如下：形状是闭合路径减法的结果，由段立方/圆锥曲线，贝塞尔曲线和线段表示，这就是为什么可以包含孔。
如果形状表示为光栅连接组件，则有许多现成的算法和实现，例如Zhang-Suen，P。Kwok，3-4距离变换甚至是图形Gems IV中的C实现“使用Neigborhood的二进制图像细化地图”。
所以问题是：是否存在一种算法，它具有矢量输入以干净的方式计算矢量骨架，没有光栅化路径，稀疏它并转换回矢量表示？
附录：是否存在处理矢量形状的数学形态学问题？
答案 0 :(得分：0)
有趣的问题！我想当一个人必须看看矢量图形图像以及它们是如何编码的。在这种情况下，我将选择基本编码线，多边形，点的SVG，以便可以以更高的分辨率重新绘制或重新渲染它们。因此，对于使用SVG编辑器或矢量图形编辑器正确构造的任何图像 - 基本上编码要重绘的形状和线。
因此，在实际获得骨架化的末端，也是从SVG获得的SVG，必须复制多边形记录过程并对多边形空间执行骨架化，从而重新编码得到的线组，形成骨架。这在计算机图形社区基本上给你一个Straight Skeleton！这将在任何缩放中产生骨架！