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/

85193938_10100191817468278_5632090163996786688_o

 

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.

===

 

86263805_10100191817807598_6689017345651769344_o

 

 

 

 

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/
======

Leave a comment

Your email address will not be published. Required fields are marked *


8 − = three

Leave a Reply