The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

Skeletonization Software


MAT is a medial-axis transform code designed for 2-D skeletonization of binary images, written by Robert Ogniewicz and available from http://hrl.harvard.edu/people/postdocs/rlo/rlo.dir/rlo-soft.html. MAT accepts a variety of different input formats, including polygonal representations. This seem to be a solidly built program, and should be your first stop on seeking a routine for thinning.
  • Download Files (local site)

    Problem Links

      
    Medial-Axis Transformation (5)
      
    Simplifying Polygons (4)



    This page last modified on 2008-07-10 .
    www.algorist.com