Skip to content

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

License

Notifications You must be signed in to change notification settings

renkman/VoronoiGrid

Repository files navigation

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

About

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

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages