Tôi có một Shapefile (bao gồm các con đường lớn ở châu Âu) với khoảng 250.000 Phân đoạn mà tôi phải đơn giản hóa để trải thảm. Nhưng tôi dường như không thể tìm ra cách để làm điều đó đúng.
Đây là những gì nó trông giống như:
và đây là những gì nó sẽ trông giống như:
Tôi bằng cách nào đó phải xóa mọi Điểm của Đường được kết nối với ít hơn 3 Đường (không phải là giao điểm) trong khi duy trì các kết nối tôpô giữa các điểm còn lại. Nếu ai có ý tưởng, nó sẽ được đánh giá rất cao!
Trân trọng
EDIT: Tôi đã cố gắng thực hiện ý tưởng của @dkastl và quản lý để chỉ nhận các nút không cần thiết (các nút chỉ có 2 chuỗi liên kết liền kề) từ mạng của tôi với mã bên dưới (thế hệ mạng được lấy từ blog của underdark http://underdark.wordpress.com / 2011/02/07 / a-Beginners-guide-to-pgrouting / ):
SELECT * FROM
(SELECT tmp.id as gid, node.the_geom FROM
(SELECT id, count(*) FROM network
JOIN node
ON (start_id = id OR end_id = id) AND (end_id = id OR start_id = id)
GROUP BY id ORDER BY id) as tmp
JOIN node ON (tmp.id = node.id)
WHERE tmp.count = 2) as unn_node;
Vì vậy, tất cả những gì tôi phải làm là hợp nhất các dòng. Tuy nhiên, tôi không có manh mối như thế nào. Tôi tưởng tượng nó phải là một vòng lặp mà với mỗi hàng kết quả của truy vấn trên sẽ có các dòng liền kề và hợp nhất chúng. Sau đó, nó sẽ xây dựng lại mạng hoàn toàn và lặp lại quy trình cho đến khi truy vấn trên trả về kết quả trống.