a Voronoi diagram is a partition of a plane into regions close to each of a given set of objects. - wikipedia

• Voronoi Explained! (The Art of Code) Voronoi implemented as a shader.
  • use grids cell to fasten comparison

• Voronoi Diagrams on the GPU (2016) / HN

• BFS and Voronoi diagrams using bit-shift operation
  • Optimizing breadth first search

see also:

• Faster collision check
• Barnes–Hut simulation
• Nearest neighbor search