How to detect interior vertices in groups of 2d polygons? (E.g. ZIP Codes to determine a territory)
问题 I am looking for a method, preferably in PHP, to analyze a group of polygons to detect the outer boundaries of the group. Specifically, this is for a Google Maps v3 application that renders territories. Each polygon in the territory is a ZIP Code. I'm trying to detect and draw only the territory boundary. Here's a mock-up of what I'm trying to accomplish: The challenges I face in solving this problem: ZIP Codes within each territory can be (and often are) non-contiguous (see the red and green