Làm thế nào để đơn giản hóa một mạng có thể định tuyến?

Tôi có một biểu đồ mạng mà tôi cần đơn giản hóa theo nghĩa giảm số cạnh . Ý tưởng sẽ là hợp nhất các nút nằm gần nhau và loại bỏ các cạnh ngắn kết nối.

Làm thế nào điều này có thể đạt được trong PostGIS hoặc GRASS? Hoặc có cách tiếp cận nào tốt hơn để tự động đơn giản hóa một mạng như thế này không?

Tôi đã thử chức năng ST_SnapToGrid nhưng tôi không hài lòng với kết quả (màu xám = bản gốc, màu đen = được chụp):

Gần nhất tôi đã đến cho đến nay là:

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

Đó là chụp các con đường với dung sai 5 mét và loại bỏ tất cả các đường có độ dài bằng không. Đây không phải là một giải pháp tối ưu vì nó dường như chụp ngẫu nhiên với một số đỉnh.

Bạn đã thử GRASS v.generalize chưa?

v.generalizecho phép bạn chọn thuật toán tổng quát hóa với thuộc tính phương thức . Có một bó: douecraft, douecraft_redraction, lang, giảm, reumann, boyle, trượt_averaging, distance_ weighting, chaiken, ẩn sĩ, rắn, mạng, dịch chuyển .

Và tham số bổ sung như threshold, degree_thresh, angle_thresh(phụ thuộc vào thuật toán lựa chọn) có thể giúp bạn để có được một kết quả chính xác.

Đây là một hướng dẫn .

Tôi đã không làm điều này nhưng tôi nghĩ rằng tôi có thể đề xuất một hướng.

1. Tạo một cấu trúc liên kết với PostGIS cho biểu đồ của bạn.
2. Tìm tất cả các nút chỉ có hai cạnh.
3. Chữa lành các cạnh.

ST_ModEdgeHeal sẽ hợp nhất một cạnh vào cạnh kia. ST_NewEdgeHeal sẽ thay thế cả hai bằng một cạnh mới.

Hướng dẫn sử dụng PostGIS Topology

@underdark, tôi thấy rằng bạn đã viết một công cụ để tăng cường các dòng trong Sextante. Do đó, tôi đề xuất thuật toán sau để tránh "ngẫu nhiên" chụp một trong những điểm của bạn.

Chọn các phân đoạn dòng mà bạn muốn thoát khỏi dựa trên chiều dài của chúng.

Đối với mỗi phân đoạn đó, hãy tạo một điểm ở điểm giữa

Xóa đoạn nhỏ

Bây giờ bạn có thể sử dụng ST_Snap trong PostGIS (xem ví dụ tại đây )

EDIT: lưu ý rằng trong trường hợp của bạn, trước tiên bạn cũng có thể sử dụng v.net để xóa các nút giả (nút chỉ kết nối hai dòng)

Chuyển tiếp cách Michaël Michaud đã phân tích điều này trên danh sách nhà phát triển 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