Di più

Algoritmo di intersezione di più strati vettoriali simultanei

Algoritmo di intersezione di più strati vettoriali simultanei


Esiste un algoritmo, che puoi suggerire o consigliare, che posso implementare per intersecare più livelli vettoriali?

Ho alcune centinaia di livelli che voglio intersecare e sto pensando di sviluppare un piccolo script Python QGIS per risolverlo (non deve essere QGIS). Tutti i livelli sono dello stesso tipo geometrico di polilinea o poligono.

Sono consapevole di poterli intersecare due alla volta ma forse è più efficiente implementare un meccanismo che intersechi tutti questi strati contemporaneamente?


Per poter utilizzare una licenza di livello base di ArcGIS for Desktop per eseguire intersezioni (o altre sovrapposizioni di poligoni come Union) tra più di due classi di entità geografiche di input, consiglierei di eseguirle a coppie, ovvero per quattro classi di elementi di input intersecano il primo due, quindi intersecano gli altri due, prima di intersecare i risultati precedenti.

https://stackoverflow.com/questions/13792213/algorithm-for-generating-a-bracket-model-list-in-python è una domanda e risposta che penso fosse quella che stava studiando qualche tempo fa per scrivere uno script Python per utilizzare un elenco di input di classi di entità geografiche ed eseguire il numero minimo di intersezioni necessarie per farle intersecare tutte. Sfortunatamente, non ho completato quella sceneggiatura e non ho più una copia di dove sono arrivato, perché ero sul posto con una scadenza breve.


Guarda il video: Formula di Grassmann - Somma e Intersezione di Sottospazi