python 3.6 and above for Path library
Python numpy
, pylab
, matplotlib
Your entry point is main.py
.
Put the file in the directory. Animation plot is in ./animation/
directory.
DCEL output is in ./voronoi.txt
.
dcel.py
implements doubly connected edge list
avl_beac.py
implements the beach line tree with AVL tree.
Deletion and self-balancing is implemented.
fortune.py
constructs the Voronoi diagram.
delau.py
constructs the Delaunay diagram from the Voronoi class
that finishes the construction of Voronoi diagram.