I have 100 polygons in a GeoJSON file that partially overlap each other. I would like to produce 100 new polygons as follows:
What software / functions can I use to do this?
One approach I've already encountered in another similar project involves rasterizing all of the original polygons, then counting the overlapping pixels and producing new polygons from that data. This approach loses precision earlier than I would like to (I want to maintain near perfect precision up until the end of the process, THEN simplify things for display).
I could do this semi-manually with hundreds of union and intersection operations. This approach is not ideal because I want to re-run this process at intervals in the future as the dataset grows.
أكثر...
- The area covered by any of the original 100. This is their union.
- The area covered by at least two of the original 100.
- ...
- The area covered by all but one of the original 100.
- The area covered by all of the original 100. This is their intersection.
What software / functions can I use to do this?
One approach I've already encountered in another similar project involves rasterizing all of the original polygons, then counting the overlapping pixels and producing new polygons from that data. This approach loses precision earlier than I would like to (I want to maintain near perfect precision up until the end of the process, THEN simplify things for display).
I could do this semi-manually with hundreds of union and intersection operations. This approach is not ideal because I want to re-run this process at intervals in the future as the dataset grows.
أكثر...