I'm trying to convert sets of points to their respective polygon boundaries. I think this is something like a Voronoi diagram or Convex Hull, but not quite. I'm sure there's a technical term for it, but I'm a beginner to GIS.
It's probably best illustrated with the following image:
So, given 4 sets of points (each set in its own colour), what are the four polygons surrounding each respective set of points such that the spacing between polygons maximizes the margins and all the polygons meet together?
Here's a simplified example with 3 points:
- A,43.656943,-79.393928,blue
- B,43.66663,-79.402682,green
- C,43.656447,-79.408004,green
You'll have to view the following graphic for it to make sense:
Essentially, each point has a colour and you expand a buffer of a certain distance out from it to start.
The hard part is when there's a collision with other points (their boundaries) and where to compute that boundary. The result is a set of polygons (one for each colour/set).