Compoundly weighted Voronoi: a sequential and parallel implementation