Skip to content

pvigier/FortuneAlgorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

63 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

Screenshot 1

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

About

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

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published