[Gfoss] elaborazione grafo Postgis

Message: 4
Date: Tue, 09 Jun 2009 11:35:26 +0200
From: Antonio Falciano <afalciano@yahoo.it>
Subject: Re: [Gfoss] elaborazione grafo Postgis
To: iacopo <iacopo@controgeografie.net>
Cc: Gfoss@faunalia.it
Message-ID: <4A2E2CDE.4060909@yahoo.it>
Content-Type: text/plain; charset=ISO-8859-15

iacopo ha scritto:

Per quello che ne so la triangolazione non va bene dato che a me serve una
linea che colleghi ogni centroide con tutti gli altri centroidi, cosa che
ovviamente la triangolazione non fa (e non credo di poter controllare il
funzionamento della delaunay).
Spero di sbagliarmi però!

Ok, non avevo ben compreso il problema. La Delaunay ti unirebbe solo i
punti vicini... quindi ti serve un qualcosa del tipo Distance Matrix che
ti disegni gli archi. Si tratterebbe di modificare leggermente
l'estensione... e risolveresti anche il problema degli ID dei nodi.

più che cercare un software che fa quest cosa per me, vista la
semplicità, fai prima a fare una piccola procedurina con pgsql che
crea una tabella delle linee che congiungono i centroidi.
In linea di principio:
1) crei il layer di centroidi a partire dai poligoni usando
ST_Centroid(geometry)
2) cicli con un cursore su ogni centroide x. Per il centroide x cicli
sugli altri n-1 centroidi e crei una linea sul layer delle linee
usando:
INSERT INTO .... LINESTRING (X,Y)
dove x, y sono le coordinate dei due centroidi che formano la linea

Se pgsql ti lascia perplesso puoi usare GDAL e un linguaggio tipo
python con OGR, GEOS o GeoDjango
ciao
Paolo