matching punti GPS su grafo stradale

[Marco Negretti]

Ciao,
ho dei rilievi GPS puntuali che devo riportare in corrispondenza del
grafo stradale.
Il problema è noto ed è trattato comunemente da tutti i navigatori e
cercando un po' sul web ho trovato molti articoli che trattano questo
problema.

Qualcuno però sa di qualche sw open source in grado di fare questo tipo
di operazione?

Una prima soluzione fatta con PostGIS mi permette di proiettare il punto
sull'asta più vicina, però in situazioni di grafi cittadini con incroci
e strade parallele questa non è la soluzione ottimale.

Se ci sono suggerimenti...
grazie

ciao
Marco


--
Marco Negretti
Politecnico di Milano
email:  [hidden email]
http://geomatica.como.polimi.it/

_________________________________________________________
http://it.windows7sins.org/
http://www.gnu.org/philosophy/no-word-attachments.it.html
http://www.fsf.org/facebook
_______________________________________________
[hidden email]
http://lists.gfoss.it/cgi-bin/mailman/listinfo/gfoss
Questa e' una lista di discussione pubblica aperta a tutti.
I messaggi di questa lista non hanno relazione diretta con le posizioni dell'Associazione GFOSS.it.
638 iscritti al 28.2.2013

[geodrinx]

Inviato da iPhone

Il giorno 15/mar/2013, alle ore 10:16, Marco Negretti <[hidden email]> ha scritto:

> Ciao,
> ho dei rilievi GPS puntuali che devo riportare in corrispondenza del
> grafo stradale.
> Il problema è noto ed è trattato comunemente da tutti i navigatori e
> cercando un po' sul web ho trovato molti articoli che trattano questo
> problema.
>
> Qualcuno però sa di qualche sw open source in grado di fare questo tipo
> di operazione?
>
> Una prima soluzione fatta con PostGIS mi permette di proiettare il punto
> sull'asta più vicina, però in situazioni di grafi cittadini con incroci
> e strade parallele questa non è la soluzione ottimale.
>
> Se ci sono suggerimenti...

Esiste una libreria Open Source, di Google, che si chiama  Ceres Solver, che G utilizza proprio per quello che tu chiedi ( calcolo grafo stradale da foto StreetView ... :) e molto altro ( interpolazione non lineare ).
E' molto avanzata, ed è stata recentissimamente integrata in Blender, per il photo and video matching.

Ciao
Roberto

> grazie
>
> ciao
> Marco
>
>
> --
> Marco Negretti
> Politecnico di Milano
> email:  [hidden email]
> http://geomatica.como.polimi.it/
>
> _________________________________________________________
> http://it.windows7sins.org/
> http://www.gnu.org/philosophy/no-word-attachments.it.html
> http://www.fsf.org/facebook
> _______________________________________________
> [hidden email]
> http://lists.gfoss.it/cgi-bin/mailman/listinfo/gfoss
> Questa e' una lista di discussione pubblica aperta a tutti.
> I messaggi di questa lista non hanno relazione diretta con le posizioni dell'Associazione GFOSS.it.
> 638 iscritti al 28.2.2013

_______________________________________________
[hidden email]
http://lists.gfoss.it/cgi-bin/mailman/listinfo/gfoss
Questa e' una lista di discussione pubblica aperta a tutti.
I messaggi di questa lista non hanno relazione diretta con le posizioni dell'Associazione GFOSS.it.
638 iscritti al 28.2.2013

[Novarese]

Nel plugin MMQGIS di Qgis c'è l'opzione CREATE HUB DISTANCE che genera una shape con le minime distanze dei nodi rispetto al grafo.

Supponendo di avere:

- layer PUNTI col rilievo GPS
- layer LINEA con la topologia stradale

il plugin crea un terzo shapefile DERIVATO puntiforme, avente le coordinate di PUNTI ed una colonna di attributi con le distanze minime di PUNTI rispetto a LINEA.

L'effetto finale è il seguente: http://novarese.t15.org/gfoss/distanza_minima.gif

[Marco Negretti]

Il 15/03/2013 14:12, Novarese ha scritto:

> Nel plugin MMQGIS di Qgis c'è l'opzione CREATE HUB DISTANCE che genera una
> shape con le minime distanze dei nodi rispetto al grafo.
>
> Supponendo di avere:
>
> - layer PUNTI col rilievo GPS
> - layer LINEA con la topologia stradale
>
> il plugin crea un terzo shapefile DERIVATO puntiforme, avente le coordinate
> di PUNTI ed una colonna di attributi con le distanze minime di PUNTI
> rispetto a LINEA.
>
> L'effetto finale è il seguente:
> http://novarese.t15.org/gfoss/distanza_minima.gif
> <http://novarese.t15.org/gfoss/distanza_minima.gif>  
>
>

ok, grazie a tutti.

Ciao
Marco


--
Marco Negretti
Politecnico di Milano
email:  [hidden email]
http://geomatica.como.polimi.it/

_________________________________________________________
http://it.windows7sins.org/
http://www.gnu.org/philosophy/no-word-attachments.it.html
http://www.fsf.org/facebook
_______________________________________________
[hidden email]
http://lists.gfoss.it/cgi-bin/mailman/listinfo/gfoss
Questa e' una lista di discussione pubblica aperta a tutti.
I messaggi di questa lista non hanno relazione diretta con le posizioni dell'Associazione GFOSS.it.
638 iscritti al 28.2.2013