LEP: Abstract Voronoi Diagrams

A Program to calculate Abstract Voronoi Diagrams Download Software  Version 1.5 Download Documentation  If you want to get update information concerning this package please contact seel@mpi-sb.mpg.de to be put on a mailing list. Contact  Michael Seel  MPI Informatik  Im Stadtwald  66123 Saarbrücken  Germany  email: seel@mpi-sb.mpg.de    This LEP implements the construction of a class of Voronoi diagrams called Abstract Voronoi Diagrams. At first it provides a framework which can be used to calculate Abstract Voronoi Diagrams in the plane. To get a program which calculates a concrete type of Voronoi diagram the user has to implement some basis operations which allow the adaptation of the framework to the concrete geometry of the problem. The framework is already adapted to the problem of Euclidean Voronoi diagram of points and line segments in the plane. Bibliography  Eine Implementierung abstrakter Voronoidiagramme, M. Seel, Diplomarbeit, 1994 Zur Konstruktion abstrakter Voronoidiagramme, S. Meiser, Dissertation, 1993 Exact Computation of Voronoi diagrams and Line Segment Intersections, C. Burnikel, Dissertation, 1996 On the Construction of Abstract Voronoi Diagrams, K. Mehlhorn and S. Meiser and C. O'D'unlaing, Discrete and Computational Geometry, 1991 On the Construction of Abstract Voronoi Diagrams, part II, R. Klein and K. Mehlhorn and S. Meiser, LNCS 450, 1990 back to the LEDA EP index page

---

person responsible for the page: Michael Seel