Hacker News new | ask | show | jobs
by arthursw 1899 days ago
Autotrace does have a tracing option "-centerline" which creates a single line on shape boudaries. I think it uses a fine thinning algorithm referenced in the scientific literature, but in the autotrace Todo list there is this item: "- Better thinning algorithm like CAT (Chordal Axis Transformation) " . http://autotrace.sourceforge.net/ https://github.com/autotrace/autotrace
1 comments

For now it uses the thinning algorithm from the article "Efficient Binary Image Thinning using Neighborhood Maps". https://github.com/autotrace/autotrace/blob/master/src/thin-...