News for hackers. Stuff that matters.
Re:Watertight vector maps from raster images by arthursw on Sunday April 11, 2021 @03:22AM (#26768225)
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
Re:Watertight vector maps from raster images by arthursw on Sunday April 11, 2021 @03:38AM (#26768319)
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-...