Tôi muốn đơn giản hóa một số đa giác đại diện cho các dòng sông thành linestrings. Tôi giả định rằng các lỗ trong đa giác có thể được bỏ qua. Bất cứ ai có một số ý tưởng tốt làm thế nào để đơn giản làm điều đó?
Sẽ thật tuyệt, nếu có thể được thực hiện trực tiếp trong postgis hoặc bởi một công cụ nguồn mở khác, nhưng mô tả thuật toán ngắn gọn là đủ.
Câu trả lời:
Những gì bạn cần được gọi là "thuật toán bộ xương".
Hãy xem bài viết này:
Một số thuật toán được phát triển trong thư viện CGAL .
Trong PostGIS 2.2 với SFCGAL, điều này có thể được thực hiện với ST_St dánSkeleton hoặc ST_ApproximateMedialAxis , tùy thuộc vào tiêu chí của bạn.
plugin bộ xương JUMP có sẵn như là một phần của openjump http://www.openjump.org
Cũng như một cảnh báo, tôi chưa bao giờ thử điều này trước đây. Thành công của bạn sẽ phụ thuộc vào chất lượng dữ liệu bạn hiện có.
Vì vậy, hãy nghĩ về đa giác như một dải hình tam giác. Mỗi tam giác kết nối với một đỉnh ở phía đối diện của hành lang với một cạnh. Bây giờ, đối với mỗi cạnh trong hành lang, chỉ cần đặt một cú đánh bên phải ở giữa. Những đỉnh mới này là điểm của dòng dõi của bạn. Bạn có thể thích thú với cách bạn chọn điểm giữa trên cạnh để có độ chính xác cao hơn.
Một lần nữa, ET GeoWizards có thể là câu trả lời. Hãy thử công cụ Tạo Centerlines từ Polygons .