I have a collection of points, and I need to generate shapes around these points.
Let's assume that these points are locations of offices and that the shapes are the 'area of responsibility' around the offices. The area of responsibility is defined by airline distance. This can be easily solved by a buffer function.
But now: It is possible that offices are very close to each other and that the areas of responsibility of two or more offices overlap. In this case, only one (the closest) office is responsible.
Is it possible to generate such shapes without iterating over the positions in the overlapped area?