Re: elaborazione grafo Postgis

Previous Topic Next Topic
 
classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|  
Report Content as Inappropriate

Re: elaborazione grafo Postgis

Paolo Corti
> Message: 4
> Date: Tue, 09 Jun 2009 11:35:26 +0200
> From: Antonio Falciano <[hidden email]>
> Subject: Re: [Gfoss] elaborazione grafo Postgis
> To: iacopo <[hidden email]>
> Cc: [hidden email]
> Message-ID: <[hidden email]>
> 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
_______________________________________________
Iscriviti all'associazione GFOSS.it: http://www.gfoss.it/drupal/iscrizione
[hidden email]
http://lists.faunalia.it/cgi-bin/mailman/listinfo/gfoss
Questa e' una lista di discussione pubblica aperta a tutti.
I messaggi di questa lista non rispecchiano necessariamente
le posizioni dell'Associazione GFOSS.it.
Loading...