Đa giác Voronoi chạy ra vô cùng?


18

Tôi đang thực hiện triển khai tập lệnh voronoi.py (bản dịch mã của Steve Simon về mã của Steve Fortune). Theo liên kết của QGIS về cơ bản, đó là cùng một mã mà tôi đang làm việc, nhưng cách tạo ra các đa giác có thể mở rộng đến vô cùng khác nhau giữa hai loại. Trong trường hợp QGIS, tôi cho rằng một số hình chữ nhật giới hạn được tạo ra ở một mức độ nào đó vượt quá phạm vi điểm trang web. Trong trường hợp của tôi, tôi tạo các điểm trang web giả thành một vòng tròn bao quanh các điểm quan tâm của trang web. Các điểm vòng tròn có bán kính gấp đôi đường kính phạm vi của các điểm trang web. Kết quả giữa hai người được thể hiện trong hình đính kèm, triển khai QGIS ở bên trái và triển khai của tôi ở bên phải. Ví dụ Voronoi.

Như mọi người có thể thấy, việc triển khai QGIS tạo ra các đa giác kỳ lạ không có điểm trang web (xem trang 473 làm ví dụ trong cả hai lần triển khai). Điều này là sai rõ ràng, nhưng tôi không chắc liệu việc thực hiện của tôi có đúng hay không. Vì tôi không có quyền truy cập vào giấy phép ArcInfo cho ArcMap, tôi không thể so sánh nó với ArcMap tạo ra nguyên bản và tôi không thể tìm cách gắn shapefile điểm trang web cho ai đó để kiểm tra. Vì vậy, nếu bất cứ ai có bất kỳ bình luận nào về việc tôi sử dụng "vòng tròn vô cực" để giúp buộc đa giác cạnh so với "hình chữ nhật vô cực", tôi sẽ đánh giá cao nó. Vẫn tốt hơn, nếu bất cứ ai quan tâm đến việc thử nghiệm đầu ra trên một số nền tảng GIS khác, tôi có thể cung cấp shapefile của các điểm trang web tôi đã sử dụng.


Có vẻ như một phần của vấn đề là các đa giác nằm ngoài các điểm của trang web trùng nhau, vì vậy khi được ký hiệu mà không điền, sau đó xuất hiện dưới dạng đa giác khác biệt. Hình dưới đây cho thấy những gì xảy ra khi đa giác về trang 473 và 415 được chọn. Vì vậy, các câu hỏi ban đầu vẫn còn, nhưng có một nếp nhăn mới.


Đó là một lỗi (hoặc "không hoàn chỉnh"), kết quả chính xác trong QGIS nếu sử dụng bộ đệm 0%. Điều vẫn cần phải giải quyết là liệu một mô hình dày đặc của "điểm vô cực" tròn sẽ mang lại kết quả tương tự như "cạnh vô cực" hình chữ nhật.

nhập mô tả hình ảnh ở đây


Tôi muốn thử dữ liệu điểm của bạn. Các xét nghiệm của tôi không cho thấy bất kỳ hành vi như vậy.
underdark

Tôi có sẵn một tệp zip, liên hệ với tôi qua email tại Dan_Patterson@carleton.ca và tôi có thể chuyển tiếp nó cho bạn. Tôi nghĩ rằng tôi đã thêm bộ đệm 10% khi chạy voronoi trong QGIS.

Có lẽ bạn có thể điều chỉnh lại câu hỏi hiện tại của bạn là gì (sau Cập nhật 2).
underdark

Công việc tuyệt vời Tôi hy vọng bạn sẽ chia sẻ mã của bạn với cộng đồng bằng cách nào đó.
Michalis Avraam

xem liên kết dưới đây trong Câu trả lời, tôi đã phải cập nhật vì ESRI đã giết các chủ đề ban đầu

Câu trả lời:


10

Tôi đã có thể xác nhận rằng việc triển khai của tôi ít nhất là so sánh với ArcGIS (nhưng yêu cầu giấy phép ArcInfo). Việc triển khai QGIS bị lỗi nếu sử dụng khoảng cách bộ đệm. Đối với những người sử dụng ArcGIS với giấy phép ArcView, bộ công cụ cho Voronoi và / hoặc Delaunay có thể được tìm thấy dưới dạng Công cụ Triangulation .


Có một số lỗi trong mã QGIS Voronoi. Nhiều bản sửa lỗi đã được áp dụng trong QGIS 3.2.2. Sẽ rất thú vị để nghe nếu điều đó đã giúp.
Håvard Tveite
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.