I was wondering if any of you know of any algorithm which allows me to split a grid into smaller shapes of a similar area.
I have a grid and a few points, these points determine the center of the shape. For example, in a 100x100 grid, if I have 4 points at the following coordinates: (25,25),(25,7) ,(75,25), (75,75) I will have 4 square shapes of equal size in 4 corners of the grid.
However, there are instances where I would have less/more than 4 points and at locations that may be trickier, for example, 6 points at the following coordinates: (14,12), (18,24), (74,41), (82,31), (04,72), (37,12)
I am aware that if the above was the case, the shapes won't be of equal sizes, but my goal is to try to have a similar area between all shapes.
Thank you for the help