Welfenlab - Leibniz 
                        Universitšt Hannover Welfenlab Leibniz Universitšt Hannover

Approximating the Medial Axis from the Voronoi Diagram

Rasmus Buchmann, Leibniz Universität Hannover, Seminar

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.


Top | Last Change 26.04.2009 | Editorial Responsibility 
| Imprint | © FG Graphische Datenverarbeitung