Ciao a tutti,
in QGIS ho disegnato uno schema di collegamenti (tipo CAD) che rappresenta circuiti elettrici.
Lo schema è costituito da elementi puntuali e lineari, con attributi alfanumerici associati.
Il punto iniziale ed il punto finale sono collegati tramite 1 o più linee, disegnate con snap (sono presenti punti intermedi).
Ad esempio:
CIRCUITO A:
X--------------------------X-------------X---------X
P1 L1 P2 L2 P3 L3 P4
CIRCUITO B:
X-------------------X-------------X
P5 L4 P6 L5 P7
Avendo selezionato il punto iniziale, vorrei determinare qual è l’insieme delle linee che realizzano il collegamento ed eventualmente qual è il punto finale.
Premesso che è da poco che uso QGIS, sono disponibili funzioni “native” di network analisys/routing?
Potete suggerirmi un plug-ins per network analisys?
Attualmente utilizzo QGIS 3.0 ma potrei installare una versione precedente.
Grazie
Saluti
Giuseppe
Ciao a tutti,
in QGIS ho disegnato uno schema di collegamenti (tipo CAD) che rappresenta circuiti elettrici.
Lo schema è costituito da elementi puntuali e lineari, con attributi alfanumerici associati.
Il punto iniziale ed il punto finale sono collegati tramite 1 o più linee, disegnate con snap (sono presenti punti intermedi).
Ad esempio:
CIRCUITO A:
X--------------------------X-------------X---------X
P1 L1 P2 L2 P3 L3 P4
CIRCUITO B:
X-------------------X-------------X
P5 L4 P6 L5 P7
Avendo selezionato il punto iniziale, vorrei determinare qual è l’insieme delle linee che realizzano il collegamento ed eventualmente qual è il punto finale.
Premesso che è da poco che uso QGIS, sono disponibili funzioni “native” di network analisys/routing?
Potete suggerirmi un plug-ins per network analisys?
Attualmente utilizzo QGIS 3.0 ma potrei installare una versione precedente.
Grazie
Saluti
Giuseppe
···
On 3/9/18, Spitzbuhl Spitzbuhl <spitzbuhl@gmail.com> wrote:
Ciao a tutti,
ciao,
visto che nessuno ha raccolto la "sfida", provo io (con la premessa
che non sono un matematico e che l'argomento non lo mastico da un pò
di tempo) 
in QGIS ho disegnato uno schema di collegamenti (tipo CAD) che rappresenta
circuiti elettrici.
Lo schema è costituito da elementi puntuali e lineari, con attributi
alfanumerici associati.
...........
Avendo selezionato il punto iniziale, vorrei determinare qual è l'insieme
delle linee che realizzano il collegamento ed eventualmente qual è il punto
finale.
Premesso che è da poco che uso QGIS, sono disponibili funzioni "native" di
network analisys/routing?
Potete suggerirmi un plug-ins per network analisys?
i tuoi sembrano problemi tipici di attraversamento di un grafo, tipo
DFS o BFS; non ho capito se ti interessa anche scoprire i Shortest
Paths o meno; credo che il plugin Network Analysis si occupi
principalmente di questi, cmq verifica perchè ne ho una conoscenza
abbastanza limitata;
tempo fa avevo messo a punto un plugin per QGIS 2.X che implementava
un pò di algoritmi tipici dei grafi fra cui anche quelli che cerchi;
purtroppo è un pò che non me ne occupo e quindi non sono fresco di
memoria; se ti interessa si può approfondire;
Grazie
Saluti
Giuseppe
ciao,
giuliano
ciao Giuliano,
innanzitutto sono passato alla v. 2.18 ed fatto varie prove con diversi plug-ins.
QNetwork ha un algoritmio denominato calculate connectivity: quello che cercavo.
Fissato esclusivamente il punto origine, traccia il percorso verso il punto estremo, evidenziando le varie linee che compongono il grafo.
Ti ringrazio per la disponibilità
Saluti
Giuseppe
···
Il giorno 17 marzo 2018 22:15, Giuliano Curti <giulianc51@gmail.com> ha scritto:
On 3/9/18, Spitzbuhl Spitzbuhl <spitzbuhl@gmail.com> wrote:
Ciao a tutti,
ciao,
visto che nessuno ha raccolto la “sfida”, provo io (con la premessa
che non sono un matematico e che l’argomento non lo mastico da un pò
di tempo)
in QGIS ho disegnato uno schema di collegamenti (tipo CAD) che rappresenta
circuiti elettrici.
Lo schema è costituito da elementi puntuali e lineari, con attributi
alfanumerici associati.
…
Avendo selezionato il punto iniziale, vorrei determinare qual è l’insieme
delle linee che realizzano il collegamento ed eventualmente qual è il punto
finale.
Premesso che è da poco che uso QGIS, sono disponibili funzioni “native” di
network analisys/routing?
Potete suggerirmi un plug-ins per network analisys?
i tuoi sembrano problemi tipici di attraversamento di un grafo, tipo
DFS o BFS; non ho capito se ti interessa anche scoprire i Shortest
Paths o meno; credo che il plugin Network Analysis si occupi
principalmente di questi, cmq verifica perchè ne ho una conoscenza
abbastanza limitata;
tempo fa avevo messo a punto un plugin per QGIS 2.X che implementava
un pò di algoritmi tipici dei grafi fra cui anche quelli che cerchi;
purtroppo è un pò che non me ne occupo e quindi non sono fresco di
memoria; se ti interessa si può approfondire;
Grazie
Saluti
Giuseppe
ciao,
giuliano
QGIS-it-user mailing list
QGIS-it-user@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/qgis-it-user
Il gio 22 mar 2018, 15:47 Spitzbuhl Spitzbuhl <spitzbuhl@gmail.com> ha scritto:
ciao Giuliano,
innanzitutto sono passato alla v. 2.18 ed fatto varie prove con diversi plug-ins.
QNetwork ha un algoritmio denominato calculate connectivity: quello che cercavo.
Fissato…
Grazie dell’info, lo guardero anch’io
Ti ringrazio per la disponibilità
Saluti
Giuseppe
Ciao,
Giuliano