¿Cómo simplificar una red enrutable?

Tengo un gráfico de red que necesito simplificar en el sentido de reducir el número de bordes . La idea sería fusionar los nodos que se encuentran juntos y eliminar los bordes cortos de conexión.

¿Cómo podría lograrse esto en PostGIS o GRASS? ¿O hay mejores enfoques para simplificar automáticamente una red como esta?

Ya he probado la función ST_SnapToGrid pero no estoy contento con los resultados (gris = original, negro = ajustado):

Lo más cerca que he llegado hasta ahora es esto:

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

Está tomando las carreteras con una tolerancia de 5 metros y eliminando todas las líneas de longitud cero. No es una solución óptima, ya que parece ajustarse al azar a algún vértice.

¿Has probado el GRASS v.generalize ?

v.generalizele permite elegir el algoritmo de generalización con el atributo de método . Hay un montón: douglas, douglas_reduction, lang, reducción, reumann, boyle, slip_averaging, distance_weighting, chaiken, hermite, serpientes, red, desplazamiento .

Y los parámetros adicionales como threshold, degree_thresh, angle_thresh(dependiendo del algoritmo seleccionado) puede ayudarle a obtener un resultado preciso.

Aquí viene un tutorial .

No he hecho esto, pero creo que puedo sugerir una dirección.

1. Cree una topología con PostGIS para su gráfico.
2. Encuentra todos los nodos con solo dos aristas.
3. Cura los bordes.

ST_ModEdgeHeal fusionará un borde en el otro. ST_NewEdgeHeal reemplazará ambos con un nuevo borde.

Manual de topología PostGIS

@underdark, veo que has escrito un herramienta para densificar líneas en Sextante. Por lo tanto, sugiero el siguiente algoritmo para evitar el ajuste "aleatorio" de uno de sus puntos.

Seleccione los segmentos de línea de los que desea deshacerse en función de su longitud.

Para cada uno de esos segmentos, cree un punto en el punto medio

Eliminar el segmento pequeño

Ahora puede usar ST_Snap en PostGIS (vea el ejemplo aquí )

EDITAR: tenga en cuenta que en su caso, también podría usar v.net primero para eliminar los pseudo-nodos (nodo que conecta solo dos líneas)

Remitiendo cómo Michaël Michaud analizó esto en la lista de desarrolladores de 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