J'ai un graphe de réseau que je dois simplifier dans le sens de réduire le nombre d'arêtes . L'idée serait de fusionner les nœuds proches les uns des autres et de supprimer les bords courts de connexion.
Comment cela pourrait-il être réalisé dans PostGIS ou GRASS? Ou existe-t-il de meilleures approches pour simplifier automatiquement un réseau comme celui-ci?
J'ai déjà essayé la fonction ST_SnapToGrid mais je ne suis pas satisfait des résultats (gris = original, noir = cassé):