Đơn giản hóa hình học (khái quát hóa)

Các cách được đề nghị để đơn giản hóa hình học là gì? Ghi nhớ các dự báo, và đơn giản hóa hình học nhà nước chẳng hạn.

Tôi đã nghe nói về việc chuyển đổi sang phép chiếu 'đẳng thức' cho phép đơn giản hóa mà không bị biến dạng, sau đó chuyển đổi trở lại phép chiếu đã chọn.

Như glennon đã đề cập, thuật toán tiêu chuẩn để thực hiện điều này là Douglas-Peucker , đây là thuật toán mặc định được sử dụng trong phần mềm như PostGIS (tức là GEOS) thông qua St_Simplify, ArcGIS qua Generalizevà GRASS qua v.generalize. Bài viết Wikipedia cũng liên kết đến một triển khai Python .

GRASS hỗ trợ một số thuật toán khác nhau, như được giải thích trong trang trợ giúp cho v.generalize .

Về vấn đề chiếu, tôi nghĩ trong trường hợp này đó là cá trích đỏ có thể bỏ qua. Vấn đề duy nhất nảy ra trong đầu là khả năng tăng cường các đường để ngăn chặn chúng bị quá tải.

Bạn có thể điều tra thuật toán Douglasucker Peucker - một phương pháp để giảm số lượng điểm trong một đường cong xấp xỉ bởi một loạt các điểm. Xem: http://en.wikipedia.org/wiki/Ramer%E2%80%93Doumund%E2%80%93Peucker_alacticm

Cho dù bạn ghi đè hình học ban đầu của bạn hoặc tạo một cửa hàng thứ cấp sẽ thay đổi theo cách sử dụng.

Nếu bằng cách "đơn giản hóa", bạn có nghĩa là giảm số điểm đơn giản, hãy sử dụng thuật toán lọc cơ bản, như bộ lọc peucker của Doulass. Một liên kết hữu ích cho điều đó: http://mapshaper.org/

Nếu bằng cách "đơn giản hóa", bạn có nghĩa là có được hình dạng đơn giản hơn, thuật toán lọc không phải lúc nào cũng phù hợp. Các thuật toán khái quát hóa nâng cao hơn nên được sử dụng. Một số tài liệu về các thuật toán như vậy có thể được tìm thấy ở đó: http://generalisation.icaci.org/ , với một số ví dụ về kết quả: http://generalisation.icaci.org/index.php/results . Chỉ có một vài trong số các thuật toán này được triển khai trong các phần mềm GIS thương mại phổ biến. Một số có thể được truy cập bằng cách sử dụng này: http://webgen.geo.uzh.ch/

Nếu bạn đơn giản hóa hình học do những hạn chế về sức mạnh xử lý của máy tính, bạn có thể muốn xem xét việc tạo ra các mipmap với mặt nạ alpha liên quan cho mỗi hình học ở các cấp độ khác nhau.

Đây là một chủ đề khó, vì bạn phải tính đến một số loại độ phân giải của tập dữ liệu của bạn. Khi nào một đỉnh hình học bằng với một đỉnh khác? Tôi chưa bao giờ nghe nói về chuyển đổi và chuyển đổi lại, mặc dù nó sẽ là một thử nghiệm thú vị.

Hình học đơn giản, theo OGC, hình học không tự giao nhau, và trong trường hợp đa giác, hình học được định hướng chính xác, cho (các) vỏ ngoài và vỏ bên trong và sau đó.