Bagaimana cara menyederhanakan jaringan yang dapat dirutekan?

Saya memiliki grafik jaringan yang perlu saya sederhanakan dalam arti mengurangi jumlah edge . Idenya adalah untuk menggabungkan node yang terletak berdekatan dan menghapus tepi pendek yang menghubungkan.

Bagaimana ini bisa dicapai dalam PostGIS atau GRASS? Atau ada pendekatan yang lebih baik untuk secara otomatis menyederhanakan jaringan seperti ini?

Saya sudah mencoba fungsi ST_SnapToGrid tapi saya tidak puas dengan hasilnya (abu-abu = asli, hitam = bentak):

Yang paling dekat saya datang sejauh ini adalah ini:

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

Ini mematahkan jalan dengan toleransi 5 meter dan menghapus semua garis panjang nol. Ini bukan solusi optimal karena tampaknya snap agak acak ke beberapa titik.

Sudahkah Anda mencoba GRASS v.generalisasi ?

v.generalizememungkinkan Anda untuk memilih algoritma generalisasi dengan atribut metode . Ada banyak: douglas, douglas_reduction, lang, reduksi, reumann, boyle, sliding_averaging, distance_weighting, chaiken, hermite, ular, jaringan, perpindahan .

Dan parameter tambahan sebagai threshold, degree_thresh, angle_thresh(tergantung pada algoritma yang dipilih) dapat membantu Anda untuk mendapatkan hasil yang akurat.

Di sinilah tutorial .

Saya belum melakukan ini tetapi saya pikir saya bisa menyarankan arah.

1. Buat topologi dengan PostGIS untuk grafik Anda.
2. Temukan semua node hanya dengan dua sisi.
3. Sembuhkan tepi.

ST_ModEdgeHeal akan menggabungkan satu sisi ke sisi lainnya. ST_NewEdgeHeal akan menggantikan keduanya dengan keunggulan baru.

Manual Topologi PostGIS

@underdark, saya melihat bahwa Anda telah menulis alat untuk memperbesar garis di Sextante. Karena itu saya menyarankan algoritma berikut untuk menghindari "acak" membentak salah satu poin Anda.

Pilih segmen garis yang ingin Anda singkirkan berdasarkan panjangnya.

Untuk masing-masing segmen tersebut, buat titik di titik tengah

Hapus segmen kecil

Sekarang Anda dapat menggunakan ST_Snap di PostGIS (lihat contoh di sini )

EDIT: perhatikan bahwa dalam kasus Anda, Anda juga bisa menggunakan v.net terlebih dahulu untuk menghapus pseudo-node (node ​​yang menghubungkan hanya dua baris)

Meneruskan bagaimana Michaël Michaud menganalisis ini pada daftar pengembang 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