Come semplificare una rete instradabile?

Ho un grafico di rete che devo semplificare nel senso di ridurre il numero di spigoli . L'idea sarebbe quella di unire i nodi che si trovano vicini e rimuovere i bordi corti di collegamento.

Come è possibile ottenere questo risultato in PostGIS o GRASS? O ci sono approcci migliori per semplificare automaticamente una rete come questa?

Ho già provato la funzione ST_SnapToGrid ma non sono contento dei risultati (grigio = originale, nero = snapped):

Il più vicino a cui sono arrivato finora è questo:

v.clean input=roads output=snap5rmline tool=snap,rmline thresh=5 

Sta facendo scattare le strade con una tolleranza di 5 metri e rimuovendo tutte le linee di lunghezza zero. Non è una soluzione ottimale poiché sembra agganciare in modo piuttosto casuale a qualche vertice.

Hai provato GRASS v.generalize ?

v.generalizeconsente di scegliere l'algoritmo di generalizzazione con l' attributo method . Ce ne sono un sacco: douglas, douglas_reduction, lang, riduzione, reumann, boyle, slide_averaging, distance_weighting, chaiken, hermite, snake, network, displacement .

E parametri aggiuntivi come threshold, degree_thresh, angle_thresh(a seconda dell'algoritmo scelto) può aiutare a ottenere un risultato preciso.

Ecco un tutorial .

Non l'ho fatto ma penso di poter suggerire una direzione.

1. Crea una topologia con PostGIS per il tuo grafico.
2. Trova tutti i nodi con solo due bordi.
3. Guarisci i bordi.

ST_ModEdgeHeal fonderà un bordo nell'altro. ST_NewEdgeHeal sostituirà entrambi con un nuovo vantaggio.

Manuale di topologia PostGIS

@underdark, vedo che hai scritto uno strumento per densificare le linee in Sextante. Pertanto suggerisco il seguente algoritmo per evitare lo snap "casuale" di uno dei tuoi punti.

Seleziona i segmenti di linea che vuoi eliminare in base alla loro lunghezza.

Per ciascuno di quei segmenti, crea un punto nel punto centrale

Elimina il segmento piccolo

Ora puoi usare ST_Snap in PostGIS (vedi esempio qui )

EDIT: nota che nel tuo caso, potresti anche usare prima v.net per rimuovere gli pseudo-nodi (nodo che collega solo due linee)

Inoltra come Michaël Michaud ha analizzato questo nell'elenco degli sviluppatori di OpenJUMP:

> Interesting question. There has been so much research works about
> generalization that it is surely not a simple task. I have tested the
> following approach with mitigated results :
> - make the layer planar with the noder plugin
> - detect small cycles with the graph plugin
> - merge adjacent cycles
> - create a point inside each cycles surface
> - remove network segments along these cycles (query + DE-9IM)
> - detect roads touching the cycles
> - project the center points of cycles to the road endpoints ==> replace small roundabout by simple nodes
> 
> Possible improvements (probably need a dedicated plugin)
> - make it work on non planar graph (or just remove bridges/tunnels from the graph)
> - replace small edges between two nodes with degree 3+ by a single node,    not only small cycles
> - process iteratively starting with smallest edges/cycles