atrebbi
Utente Junior
- Professione: programmatore cad (microstation)
- Software: microstation
- Regione: lombardia
Ho una cartografia molto parziale ( piste ciclabili di Milano ); avrei la necessita' di :
- individuare i vari sottografi disconnessi
- aggiungere connessioni fittizie dai nodi dell'involucro verso l'involucro dei grafi disconnessi adiacenti
Sapete se ci sono algoritmi specifici per questa operazione ? ( che francamente dovrebbe essere piuttosto comune )
grazie in anticipo
( il grafo in questione e' liberamente scaricabile dal sito http://dati.comune.milano.it ; e' chiaro che una soluzione potrebbe essere quella di disporre del grafo stradale a cui si connette quello delle piste ciclabili, ma quello il comune non l'ha pubblicato )
- individuare i vari sottografi disconnessi
- aggiungere connessioni fittizie dai nodi dell'involucro verso l'involucro dei grafi disconnessi adiacenti
Sapete se ci sono algoritmi specifici per questa operazione ? ( che francamente dovrebbe essere piuttosto comune )
grazie in anticipo
( il grafo in questione e' liberamente scaricabile dal sito http://dati.comune.milano.it ; e' chiaro che una soluzione potrebbe essere quella di disporre del grafo stradale a cui si connette quello delle piste ciclabili, ma quello il comune non l'ha pubblicato )
