A good, reliable and performant Voronoi implementation

Showcase your libraries, tools and other projects that help your fellow love users.
gestaltist
Prole
Posts: 49
Joined: Thu May 29, 2014 10:56 am

Re: A good, reliable and performant Voronoi implementation

Post by gestaltist »

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
User avatar
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

Post by Roland_Yonaba »

Nice link, this is going to be useful indeed, thanks.
gestaltist
Prole
Posts: 49
Joined: Thu May 29, 2014 10:56 am

Re: A good, reliable and performant Voronoi implementation

Post by gestaltist »

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.
Attachments
voronoi2.love
(6.91 KiB) Downloaded 232 times
Post Reply

Who is online

Users browsing this forum: No registered users and 2 guests