Yönlendirilebilir bir ağ nasıl basitleştirilir?

Kenar sayısını azaltma anlamında basitleştirmem gereken bir ağ grafiğim var . Fikir, birbirine yakın yerleştirilmiş düğümleri birleştirmek ve kısa kenarları birleştirmek olacaktır.

PostGIS veya GRASS'da bu nasıl başarılabilir? Veya böyle bir ağı otomatik olarak basitleştirmek için daha iyi yaklaşımlar var mı?

ST_SnapToGrid işlevini zaten denedim ancak sonuçlardan memnun değilim (gray = original, black = snapped):

Şimdiye kadar geldiğim en yakın şey şudur:

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

Yolları 5 metre toleransla kapatıyor ve sıfır uzunluktaki tüm çizgileri kaldırıyor. Bazı tepe noktalarına rastgele rastgele göründüğü için ideal bir çözüm değildir.

GRASS v.generalize'ı denediniz mi?

v.generalizeyöntem özniteliği ile genelleme algoritmasını seçmenize olanak sağlar . Bir demet var: douglas, douglas_reduction, lang, redüksiyon, reumann, boyle, sliding_averaging, distance_weighting, chaiken, hermite, yılanlar, ağ, yer değiştirme .

Ve ek parametreler olarak threshold, degree_thresh, angle_thresh(seçilen algoritmaya bağlı olarak) doğru bir sonuç almak için yardımcı olabilir.

İşte bir öğretici geliyor .

Bunu yapmadım ama bir yön önerebilirim.

1. Grafiğiniz için PostGIS ile bir topoloji oluşturun.
2. Sadece iki kenarı olan tüm düğümleri bulun.
3. Kenarları iyileştir.

ST_ModEdgeHeal bir kenarı diğerine birleştirir. ST_NewEdgeHeal her ikisini de yeni bir kenara bırakacak.

PostGIS Topoloji kılavuzu

@ underdark, Sextante'deki çizgileri yoğunlaştırmak için bir araç yazdığınızı gördüm. Bu nedenle, puanlarınızdan birinin "rastgele" şekilde sıkışmasını önlemek için aşağıdaki algoritmayı öneririm.

Boyuna bağlı olarak kurtulmak istediğiniz çizgi parçalarını seçin.

Bu segmentlerin her biri için orta noktada bir nokta oluşturun

Küçük kesimi sil

Şimdi PostGIS'te ST_Snap kullanabilirsiniz ( buradaki örneğe bakınız )

EDIT: sizin durumunuzda, sözde düğümleri (sadece iki satırı birbirine bağlayan düğüm) kaldırmak için önce v.net'i kullanabileceğinizi unutmayın.

Michaël Michaud'un OpenJUMP geliştirici listesinde bunu nasıl analiz ettiğini iletme:

> 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