FortuneAlgorithm

A C++ implementation of the Fortune's algorithm for Voronoi diagram construction.

I wrote an article about this project on my blog, feel free to read it!

You may be interested by MyGAL which is the follow-up of this project. I turned it into a library and fix many edge cases making it way more robust.

Build

The demo requires the SFML library.

Then you can build the project using cmake:

cmake .
make

License

Distributed under the GNU Lesser GENERAL PUBLIC LICENSE version 3