Geometry in Action


Medial Axes

The medial axis of a polygon is the boundary of the Voronoi diagram of its edges, and forms a tree-like skeleton useful in character recognition, road network detection in geographic information systems, and other applications.


Part of Geometry in Action, a collection of applications of computational geometry.
David Eppstein, Theory Group, ICS, UC Irvine.

Semi-automatically filtered from a common source file.