Page 2 of 2
Re: A good, reliable and performant Voronoi implementation
Posted: Sun Jul 20, 2014 10:28 pm
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
Re: A good, reliable and performant Voronoi implementation
Posted: Mon Jul 21, 2014 9:28 pm
by Roland_Yonaba
Nice link, this is going to be useful indeed, thanks.
Re: A good, reliable and performant Voronoi implementation
Posted: Mon Jul 21, 2014 11:03 pm
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.