This is a toy application for visualing the Voronoi Diagram given a set of sites.
The application has a Swing GUI to show the diagram. On the right, there's a control panel to chosse the distance metric to use and the number of sites to show. In the lower part of the panel, there's "Start Animation" button which starts moving randomly the positions of the sites and updating the diagrams accordingly.
- Java 8 (with the java executable available in path)
The project is built with Maven, so to create the JAR you just need to launch:
mvn clean install
and then launch it:
java -jar target/Voronoi.jar
Implementing Fortune's Algorithm for lowering time complexity to O(n log n)