Approximating the Medial Axis from the Voronoi Diagram

Rasmus Buchmann, Leibniz Universität Hannover, Seminar
05/2007

The Medial Axis is an important geometric concept related to the Voronoi
diagram and other distance-sets. Even though its definition is easily
stated and intuitive, the computation of the Medial Axis for non-trivial
sets is difficult and time-consuming. The computation of the Voronoi
diagram in contrast is well understood and there exist stable
algorithms. This is the first of two talks presenting the approximation
of the Medial Axis from the Voronoi diagram.

Contact: