Hey guys, I haven’t had the time to improve this library yet, but I have found a great explanation of the Fortune’s algorithm for anyone interested to understand how this implementation works:
http://www.ams.org/samplings/feature-co ... rc-voronoi
A good, reliable and performant Voronoi implementation
-
- Prole
- Posts: 49
- Joined: Thu May 29, 2014 10:56 am
Re: A good, reliable and performant Voronoi implementation
--
My OOP implementation:
https://github.com/stefanstr/class-by-gestaltist.git
My dungeon / tiled map generator:
https://github.com/stefanstr/lua_maps_by_gestaltist
My Love2D experiments:
https://github.com/stefanstr/Small-Love2D-Projects
My OOP implementation:
https://github.com/stefanstr/class-by-gestaltist.git
My dungeon / tiled map generator:
https://github.com/stefanstr/lua_maps_by_gestaltist
My Love2D experiments:
https://github.com/stefanstr/Small-Love2D-Projects
- Roland_Yonaba
- Inner party member
- Posts: 1563
- Joined: Tue Jun 21, 2011 6:08 pm
- Location: Ouagadougou (Burkina Faso)
- Contact:
Re: A good, reliable and performant Voronoi implementation
Nice link, this is going to be useful indeed, thanks.
-
- Prole
- Posts: 49
- Joined: Thu May 29, 2014 10:56 am
Re: A good, reliable and performant Voronoi implementation
I have added some new stuff: polygon detection, neighborhood calculation. See attached the new demo.
There are still glitches for some edge cases - even more visible now that the demo draws colorful polygons. I will need to test this next.
There are still glitches for some edge cases - even more visible now that the demo draws colorful polygons. I will need to test this next.
- Attachments
-
- voronoi2.love
- (6.91 KiB) Downloaded 248 times
--
My OOP implementation:
https://github.com/stefanstr/class-by-gestaltist.git
My dungeon / tiled map generator:
https://github.com/stefanstr/lua_maps_by_gestaltist
My Love2D experiments:
https://github.com/stefanstr/Small-Love2D-Projects
My OOP implementation:
https://github.com/stefanstr/class-by-gestaltist.git
My dungeon / tiled map generator:
https://github.com/stefanstr/lua_maps_by_gestaltist
My Love2D experiments:
https://github.com/stefanstr/Small-Love2D-Projects
Who is online
Users browsing this forum: No registered users and 13 guests