An implement of the algorithm to build Delaunay Triangulation.
run gcc main.cpp
for windows users, run main.exe
or
for linux users, run ./main.o
then, use python to draw the delaunay triangulation
python draw.py
You are supposed to run it on windows because I havn't check whether it work well on linux.
The algorithm may cost long time if the points is too many. Time complexity is o(n^3^)