# FortuneAlgorithm

**Repository Path**: herolin12/FortuneAlgorithm

## Basic Information

- **Project Name**: FortuneAlgorithm
- **Description**: A C++ implementation of the Fortune's algorithm for Voronoi diagram construction
- **Primary Language**: C++
- **License**: LGPL-3.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2020-05-18
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## 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)