Voronoi Diagrams on the GPU
Voronoi Diagrams on the GPU
This is a GPU implementation of the Jump Flooding Algorithm to generate Voronoi diagrams. I wrote a blog post on how it works - you can find it here. Or you can skip right to the paper that it’s based on.