1.6.10 Medial-Axis Transformation

Problem Input | Problem Output 


INPUT                    OUTPUT

Input Description: A polygon or polyhedron P .

Problem: What is the set of points within P which have more than one closest point on the boundary of P ?

Implementations

  • Skeletonization Software (2-D) (C) (rating 9)

    Related Problems

  • Minkowski Sum
  • Shape Similarity
  • Voronoi Diagrams

    Go to the corresponding chapter in the book
    About the Book
    Send us Mail
    Go to Main Page

    This page last modified on Tue Jun 03, 1997 .