Computional geometry project

Adam Kania, Jan Trynda

Voronoi Diagram Calculator

Program generates a Voronoi diagram for a given set of points using Fortune's algorithm. Distance is calculated using maximum metric.

Manual:

1. Run VoronoiCalculator.py
2. Input points by clicking
3. Close the plot
4. A plot showing every step of the algorithm will be opened

Example

Input data

Output