Comment faire Manhattan Voronoi sur QGIS?

J'ai passé deux semaines à essayer de découvrir comment faire un Manhattan Voronoi sur QGIS. Pour la différence entre Manhattan Voronoi et Euclidean Voronoi "normal", veuillez vérifier ce lien

Quelqu'un peut-il m'orienter dans la bonne direction? Dans le lien ci-dessous, vous pouvez trouver un échantillon des informations que j'ai (points et un polygone)

https://drive.google.com/file/d/0B4WB0ixNBUYkREtlcW0weDJUYU0/edit?usp=sharing

J'aimerais faire sur QGIS, mais si ce n'est pas possible, je suis ouvert à d'autres solutions.

qgis voronoi-thiessen

— f616
source

Essayez-vous de créer des hangars de temps de conduite réels basés sur un réseau routier, ou tout simplement des graphiques sympas basés sur des grilles de pixels? Les grilles de pixels seraient aussi simples que de localiser vos points dans les cellules, puis de faire un calcul raster ou une requête pour trouver le MIN (ABS (X1-X2) + ABS (Y1-Y2))

— user15741

Les points sont des points centroïdes de codes postaux. Ce que je cherche, c'est à obtenir les zones affectées par chaque code postal, donc en répondant à votre question, je suppose que j'essaie de créer des graphiques sympas. Je vais suivre vos conseils et je vais voir comment faire un calcul raster dans QGis. Merci.

— f616

Les codes postaux sont vraiment irréguliers, donc Voronoi ou Manhattan Voronoi ne représentera pas très bien le contenu du code postal. Vous pouvez obtenir un fichier de formes de tous les codes postaux et si vous souhaitez le simplifier tout en le gardant quelque peu précis, vous pouvez le convertir en raster. Vous pouvez ensuite reconvertir les résultats en vecteur, ce qui donne une carte de code postal simplifiée et à peu près carrée.

— user15741

En effet, vous avez raison, mais la poste portugaise ne fournit pas de formes de codes postaux (format long 4 + 3). Cependant, pour cette proposition, il n'est pas très pertinent que les formes de voronoi correspondent ou non aux véritables zones de code postal. L'important est que les voronoi soient de style manhattan pour être plus conformes à la géométrie des rues. Ce voronoi sera utilisé pour la tarification de certains services de télécommunications. Encore une fois, merci

— f616

La fonction Grass v.net.centrality pourrait-elle être pertinente dans ce projet? grasswiki.osgeo.org/wiki/Vector_network_analysis

— ragnvald

Créez une résille dense (grille, maille, etc.) à très haute résolution. Pour chaque point de la résille, calculez la distance au plus proche de vos points, mais utilisez la distance de Manhattan comme calculateur de distance. Ce sera une approximation, mais vous n'avez probablement besoin que de détails sur le niveau du colis.

— Mox
source