‹ retour au glossaire du SIG
Diagrammes de Voronoï
Définition
Un diagramme de Voronoï partitionne l’espace en régions où chaque lieu est plus proche d’un point germe que de tout autre. Dans un SIG, les polygones de Voronoï (Thiessen) servent à approximer des zones de service, des zones d’influence ou des voisinages d’interpolation. Les diagrammes peuvent être contraints par des barrières ou découpés à des limites, et générés dans l’espace des distances euclidiennes ou de réseau. Ils offrent une manière intuitive, fondée d’abord sur la géométrie, de raisonner sur la couverture par le fournisseur le plus proche avant d’ajouter les nuances de capacité ou de temps de trajet.
Application
Les gestionnaires de réseaux attribuent des zones de clientèle à des équipements ; les écologues délimitent des territoires animaux à partir de points d’observation ; les distributeurs esquissent des zones de magasins préliminaires ; les météorologues construisent des polygones de Thiessen pour des moyennes de précipitations par station ; et les planificateurs d’urgence approximent les régions d’intervention de la station la plus proche.
FAQ
En quoi les diagrammes de Voronoï de réseau diffèrent-ils des diagrammes plans ?
Les diagrammes de réseau utilisent la distance du plus court chemin le long des routes ou des sentiers, produisant des zones de chalandise qui suivent la connectivité plutôt que la proximité à vol d’oiseau.
Quand les polygones de Voronoï trompent-ils sur l’accès réel ?
Lorsque des barrières (rivières, autoroutes) ou des limites de capacité comptent ; complétez par des isochrones de temps de trajet et des modèles d’affectation.
Comment un Voronoï pondéré aide-t-il à représenter la taille des équipements ?
Ajoutez des poids multiplicatifs ou additifs aux germes pour que les grands équipements commandent de plus grandes régions, proportionnellement à leur capacité ou à leur attractivité.
Quels contrôles de qualité s’appliquent après la construction de partitions de Voronoï ?
Vérifiez que la couverture est entièrement découpée sur la zone d’intérêt, traitez les cas d’égalité de façon déterministe et confirmez qu’aucun polygone résiduel ne subsiste aux bords.
