Fortune's Sweepline Algorithm for Voronoi Diagrams
This program uses the StdDraw.java
and Stopwatch.java
classes in the Java StdLib.
VoronoiDemo.java
is the main class to run the algorithm. To use, run:
java VoronoiDemo.java <num_points>
where num_points
is the number of sites (n).
WaterPattern.java
is a simple client of the VoronoiDiagram
class. To use, run:
java WaterPattern.java <numPoints> <numFrames> <loops>
where numPoints
is the number of sites for the voronoi diagram (I recommend no less than 30), numFrames
is the number of frames you wish to generate, and loop
is the number of times to loop the generated animation.
Recommended input: java WaterPattern.java 50 50 4