# More of me trying to really get a strong understanding of “what’s going on” with Fortune’s Algorithm and the Sweep Line for creating Voronoi diagram. One thing that’s clearing up for me is that modern implementations do something called a Beachline and treat the points as EVENTS instead of points and also do something it called “circle events”, where it finds a circle and knows that’s a place for a vertex. This is slightly different from Fortune’s algorithm which is what was confusing me as I was reading about two slightly different things that ultimately work out to the same thing. http://www.eecs.tufts.edu/~vporok01/c163/

More of me trying to really get a strong understanding of “what’s going on” with Fortune’s Algorithm and the Sweep Line for creating Voronoi diagram.

One thing that’s clearing up for me is that modern implementations do something called a Beachline and treat the points as EVENTS instead of points and also do something it called “circle events”, where it finds a circle and knows that’s a place for a vertex.

This is slightly different from Fortune’s algorithm which is what was confusing me as I was reading about two slightly different things that ultimately work out to the same thing.

http://www.eecs.tufts.edu/~vporok01/c163/

More of me trying to really get a strong understanding of “what’s going on” with Fortune’s Algorithm and the Sweep Line for creating Voronoi diagram. Modern implementations use “beachline” and treat points as events and added “circle events” so I was confused but ‘get it’ better.

===

Looks as if it’s very difficult to implement a perfect Fortune’s algorithm for Voronoi generation thanks to floating point math errors in computers. I’ve noticed most of these creators reach a point where they say “good enough” and send it out to the world, leaving the leaks within as they’re minor.

https://jacquesheunis.com/post/fortunes-algorithm-implementation/
======