Voronoi qui ne franchit pas les frontières

9

J'ai plusieurs dizaines de points tracés à travers le Royaume-Uni. Chaque point représente une installation au service de la population locale. Pour estimer les zones de chalandise de chaque établissement, j'ai créé des polygones Voronoi autour d'eux et j'ai découpé les polygones aux frontières du Royaume-Uni (à l'aide d'un fichier de formes britannique). J'ai ensuite coloré chaque polygone selon un attribut des données ponctuelles.

Une partie recadrée de la carte est ici: (Pays de Galles et Devon / Cornouailles) entrez la description de l'image ici

Existe-t-il un moyen de faire respecter les frontières naturelles du Voronoi au Royaume-Uni (c'est-à-dire de les limiter à mon fichier de formes lors de la création du Voronoi)? Le blanc sur ma carte est la mer et certains polygones ont traversé le canal de Bristol. Ceci est invraisemblable pour une zone de chalandise.

Est-ce possible ou existe-t-il une alternative? J'ai utilisé QGIS jusqu'à présent, mais je suis ouvert à toute option, code ou interface graphique, de préférence gratuite.

Edit: Il y a quelques questions Construire un diagramme de Voronoi en utilisant une métrique de temps de voyage compliquée et Existe - t-il une méthode SIG décrite pour créer des zones de chalandise basée sur la distance de conduite la plus proche? qui parlent de la construction de zones de chalandise à partir des temps de conduite. C'est une possibilité que j'envisage si ce n'est pas possible, mais un algorithme de Voronoi qui respecte les frontières serait plus simple.

Anotherfred
la source

Réponses:

5

Les mots à la mode sont le diagramme de voronoi le plus court , la tessellation de voronoï avec contraintes , la tesselation conforme ou la tesselation restreinte . CGAL pourrait vous aider à combiner une triangulation contrainte avec la construction du diagramme de voronoi . Vous pouvez également lire une présentation sur les " diagrammes de voronoi avec obstacles " du groupe de recherche UPC sur la géométrie discrète, combinatoire et computationnelle.

huckfinn
la source
Beaucoup à lire! Cela semble donc possible. Merci
anotherfred
Oui, c'est le monde fantastique des trucs complexes de géométrie informatique .
huckfinn