Calculating Voronoi Volumes (1)
The Grid Method.
Points are placed on a grid
Each grid volume element is assigned to the point to which it is closest.
Assuming the grid is fine enough, the volumes obtained in this fashion will approximate the true Voronoi Volumes.