This code is an JAVA implementation of Fortune's Algorithm to compute voronoi diagram 2D.
This code can output voronoi edges as ArrayList. each edges has built in functions that allows:
- get points that share this edge.
- get direction of this edge.
There is an function to compute polygon for each input point.
![alt tag](https://github.com/wuga214/VoronoiDiagram/blob/master/code/figure.png)
Please see example in src/Main.java
This code has a glitch that can cause voronoi graph draw some unreasonable lines for data points that share similary y-axis values.
But for small data set (less than 1000 points), it is very unlikely happen.
If you can fix it, please contact me.