Fastest way to calculate a rasterised Voronoi diagram without a GPU

General Usage Performance
5

NeutralLandscapes.jl has random discrete voronai using NearestNeighbors.jl. You could use that without the random sampled elements.

https://github.com/EcoJulia/NeutralLandscapes.jl/blob/301605bb8f58729604bbbeafef94aceb238bf805/src/algorithms/nnelement.jl#L21-L43

I’m not sure how fast it will be for your use-case.