Create NSBezierPath from bitmap outline

Question

I would like to create a NSBezierPath object which corresponds to the outline of an arbitrary bitmap image.

All my images are png solid monochrome shapes with transparent backgrounds. Here is an examplee:

Bitmap image of solid padlock shape

I want the bezier path of the outline of the shape. What is the bast way to achieve this?

Note the path does not have to have perfect curves where there are curves in the image. A jagged, pixel by pixel rendition will do. — Nick Moore, Mar 10 '11 at 12:01

Regexident · Accepted Answer · 2016-07-08T00:17:15.117

What you are looking for is a tracing/vectorization algorithm.

DrawKit appears to support bitmap to vector tracing:

Some other (non-ObjC) open-source projects implementing tracing (for code reference):

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

Anyone who has ever used Illustrator's (or any of its competitors') tracing tools can assure you that tracing is a non-trivial thing, though. But for your simple b&w images (technically graysacle, due to antialiasing, but that's rather neglectable here) just about any algorithm should do the trick. Especially if you don't even need perfect curve fitting, as you noted.

DrawKit is no longer there. Its here: https://github.com/DrawKit/DrawKit — AlexK, Jul 07 '16 at 19:31

Create NSBezierPath from bitmap outline

1 Answers1