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.