https://github.com/pvigier/fortunealgorithm

A C++ implementation of the Fortune's algorithm for Voronoi diagram construction
https://github.com/pvigier/fortunealgorithm

fortune-algorithm voronoi voronoi-diagram

Last synced: about 1 year ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/pvigier/fortunealgorithm
• Owner: pvigier
• License: lgpl-3.0
• Created: 2018-10-30T18:40:47.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2019-05-10T21:54:23.000Z (about 7 years ago)
• Last Synced: 2025-05-13T01:09:08.439Z (about 1 year ago)
• Topics: fortune-algorithm, voronoi, voronoi-diagram
• Language: C++
• Homepage: https://pvigier.github.io/2018/11/18/fortune-algorithm-details.html
• Size: 106 KB
• Stars: 61
• Watchers: 4
• Forks: 16
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# FortuneAlgorithm

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

I wrote an [article](https://pvigier.github.io/2018/11/18/fortune-algorithm-details.html) about this project on my blog, feel free to read it!

You may be interested by [MyGAL](https://github.com/pvigier/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](https://github.com/pvigier/FortuneAlgorithm/raw/master/images/voronoi.png)

## Build

The demo requires the [SFML](https://www.sfml-dev.org/) library.

Then you can build the project using [cmake](https://cmake.org/):

```

cmake .

make

```

## License

Distributed under the [GNU Lesser GENERAL PUBLIC LICENSE version 3](https://www.gnu.org/licenses/lgpl-3.0.en.html)