Chiusura grafi per navigatore

atrebbi

Utente Junior
Professione: programmatore cad (microstation)
Software: microstation
Regione: lombardia
#1
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 )