Skip to content

Commit

Permalink
Update readme.md
Browse files Browse the repository at this point in the history
  • Loading branch information
dkotsur authored Aug 19, 2018
1 parent 516c0e7 commit f59344f
Showing 1 changed file with 8 additions and 2 deletions.
10 changes: 8 additions & 2 deletions readme.md
Original file line number Diff line number Diff line change
@@ -1,8 +1,11 @@
# C++ implementation of Voronoi diagram for points

Implementation of Fortune's sweep line algorithm :
* S. Fortune, "A sweepline algorithm for Voronoi diagrams", Algorithmica, 1986

I found also very useful and detailed description of the algorithm in this book:
* M. Berg, O. Cheong, M. Kreveld and M. Overmars, "Computational geometry: Algorithms and Applications", Springer, 3rd edition, 2008

![Image of Voronoi diagram](./Images/voronoi-1.png)

<br/>
Expand All @@ -11,7 +14,10 @@ Implementation of Fortune's sweep line algorithm :
### Main Features:
* xCode project;
* No dependencies on external libraries (except visualization);
* Visualization using matplotlib for C++ (header only), however (I think) python is required!
* For visualization I use external matplotlib wrapper for C++ (python is required). More info is [here](https://github.com/lava/matplotlib-cpp).

## License
This project is licensed under the MIT License - see the [license.md](license.md) file for details



Expand Down

0 comments on commit f59344f

Please sign in to comment.