Threads for dylanowen

  1. 1

    I’ve been working on implementing Fortune’s Algorithm in Rust for Voronoi Diagrams. I’ve made some progress so maybe I can knock out the last few pieces.

    1. 2

      If you’re just after the resultant Voronoi output, I found the Jump Flood Algorithm to be much easier to comprehend and (with a few missteps) implement.

      (Although that does give you the solid Voronoi rather than the edges which might be important to you…)

      1. 2

        This definitely seems like it would be easier. I am looking for the edges though. So far the part I’m having the most trouble with is the border cases. The original algorithm doesn’t seem to cover them (I haven’t actually fully read Stephen’s paper) but it seems like border specific events could help.