/VoronoiGrid

Library for grid based Voronoi map generation, using Fortunes Sweepline algorithm, written in C#.net

Primary LanguageC#GNU General Public License v3.0GPL-3.0

VoronoiGrid

.NET codecov License: GPL v3

Library for grid based Voronoi diagram generation.

This library generates two dimensional region maps, based on Vornoi diagram generation using Fortune's Sweepline algorithm.

I used the C++ implementation of Ivan Kutskir as reference and source for the breakpoint and circle event calculations. Thanks to Ivan for his code and also for the good explanation of the algorithm on his blog.

Part of the solution is also the quick and dirty WinForms application VoronoiViewer and the unit tests inside of the project VoronoiTests