Skip to content

Fortune's algorithm for Voronoi diagram creation implemented in Java

License

Notifications You must be signed in to change notification settings

ajwerner/fortune

Repository files navigation

fortune

Fortune's algorithm for Voronoi diagram creation implemented in Java.

This implementation is based on the description of the algorithm from Computational Geometry: Algorithms & Applications. A short report documenting the design of this implementation can be found here.

Build

ant

Also the pre-compiled Jar can be found in /dist

Run

to make it animate the construction of a Voronoi diagram over N random points in the unit square:

java -jar dist/Voronoi.jar <N>

to make it run a timing study:

java -Xmx2G -jar dist/Voronoi.jar

screenshot

About

Fortune's algorithm for Voronoi diagram creation implemented in Java

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages