Fastest way to calculate a rasterised Voronoi diagram without a GPU

General Usage Performance
7

Didn’t follow this very attentively but in case it helps, GMT (via GDAL) can compute voronoi grids and I think it uses multi-threading (but not sure). See Voronoi Visualization - #4 by joa-quim