/Delaunay-Triangulations

Implementation of algorithm for finding Euclidean minimum spanning tree using Delaunay triangulations.

Primary LanguageC++

Delaunay-Triangulations

Here is an implementation of finding Euclidean Minimum Spannig Tree using Delaunay Triangulations. All code is on C++, for drawing I use GLUT. Here is small example of working algorithm on 20 and 500 random points: