4
votes
1answer
65 views

How to grow several concave hulls until they completely fill a larger area without overlap?

This is my problem: I have a very large point layer with polling station locations across one country; each point belongs to a specific constituency (900k points, 4k constituencies). I wish to use ...
10
votes
6answers
2k views

How to find the boundary co-ordinates from a given set of co-ordinates

Given a set of coordinates, How do we find the boundary coordinates. <== Figure 1 Given the coordinates in the above set, How can I get the coordinates on the red boundary. Boundary is the polygon ...
11
votes
6answers
7k views

How do I create a convex hull in ArcGIS?

I would like to be able to create a convex hull in ArcGIS 9.x, but I can't find an appropriate tool. How does one go about creating one? I am interested in answers for all license levels, ArcView, ...