Voronoi che non attraversano i confini


9

Ho diverse decine di punti tracciati in tutto il Regno Unito. Ogni punto rappresenta una struttura che serve la popolazione locale. Per stimare i bacini idrografici di ciascuna struttura ho creato attorno a loro poligoni Voronoi e ho tagliato i poligoni ai confini del Regno Unito (usando un file di forma del Regno Unito). Ho quindi colorato ciascun poligono secondo un attributo dei dati dei punti.

Una parte ritagliata della mappa è qui: (Galles e Devon / Cornovaglia) inserisci qui la descrizione dell'immagine

C'è un modo per far rispettare ai Voronoi i confini naturali del Regno Unito (cioè limitarli al mio shapefile durante la creazione di Voronoi)? Il bianco sulla mia mappa è il mare e alcuni poligoni hanno attraversato il Canale di Bristol. Questo non è plausibile per un bacino di utenza.

È possibile o c'è qualche alternativa? Finora ho usato QGIS, ma sono aperto a qualsiasi opzione, codice o GUI, preferibilmente gratuito.

Modifica: ci sono alcune domande Costruire un diagramma Voronoi usando una metrica del tempo di viaggio complicata ed esiste un metodo GIS descritto per creare aree di utenza basate sulla distanza di guida più vicina? che parla di costruire bacini idrografici dai tempi di guida. Questa è una possibilità che sto prendendo in considerazione se ciò non fosse possibile, ma un algoritmo Voronoi che rispetta i confini sarebbe più semplice.

Risposte:


5

Le parole d'ordine sono diagramma voronoi percorso più breve , tassellazione voronoi con vincoli , tassellatura conforme o tassellatura limitata . CGAL potrebbe aiutarti a combinare una triangolazione vincolata con la costruzione del diagramma voronoi . Puoi anche leggere una presentazione di " diagrammi voronoi con ostacoli " del gruppo di ricerca UPC sulla geometria discreta, combinatoria e computazionale.


Molto da leggere lì! Quindi sembra possibile. Grazie
Anotherfred

Sì, è il fantastico mondo delle cose complesse di geometria computuale .
huckfinn,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.