从位图轮廓创建 NSBezierPath

Question

我想创建一个 NSBezierPath 对象，它对应于任意位图图像的轮廓。

我所有的图像都是带有透明背景的 png 纯色单色形状。这是一个示例：

我想要形状轮廓的贝塞尔曲线路径。实现这一目标的最简单方法是什么？

Answer 1

您正在寻找的是跟踪/矢量化算法。

DrawKit 似乎支持位图到矢量跟踪：

• DKImageShape+Vectorization.m
• NSImage+Tracing.m

一些其他（非 ObjC）实现跟踪的开源项目（用于代码参考）：

• http://code.google.com/p/vectorizationpackage/
  (ActionScript)
• http://code.google.com/p/linetracer/
  (C++)
• http://code.google.com/p/vector/
  (Python)

不过，任何曾经使用过 Illustrator（或其任何竞争对手）跟踪工具的人都可以向您保证，跟踪并不是一件简单的事情。但对于简单的黑白图像（技术上是灰度图像，由于抗锯齿，但这里可以忽略不计），几乎任何算法都应该可以解决问题。特别是如果您甚至不需要完美的曲线拟合，正如您所指出的。