Voronoi không vượt qua ranh giới


9

Tôi có vài chục điểm được vẽ trên khắp Vương quốc Anh. Mỗi điểm đại diện cho một cơ sở phục vụ người dân địa phương. Để ước tính các khu vực lưu vực của từng cơ sở, tôi đã tạo các đa giác Voronoi xung quanh chúng và cắt các đa giác đến biên giới Vương quốc Anh (sử dụng một shapefile của Vương quốc Anh). Sau đó tôi tô màu mỗi đa giác theo một thuộc tính của dữ liệu điểm.

Một phần bị cắt của bản đồ là ở đây: (Wales và Devon / Cornwall) nhập mô tả hình ảnh ở đây

Có cách nào để làm cho Voronoi tôn trọng biên giới tự nhiên của Vương quốc Anh (tức là giới hạn chúng với shapefile của tôi trong quá trình tạo Voronoi) không? Màu trắng trên bản đồ của tôi là biển và một số đa giác đã vượt qua Kênh Bristol. Điều này là không hợp lý cho một khu vực lưu vực.

Điều này là có thể, hoặc có bất kỳ thay thế? Tôi đã sử dụng QGIS cho đến nay, nhưng tôi sẵn sàng cho bất kỳ tùy chọn, mã hoặc GUI nào, tốt nhất là miễn phí.

Chỉnh sửa: Có một số câu hỏi Xây dựng sơ đồ Voronoi bằng cách sử dụng thước đo thời gian di chuyển phức tạpCó phương pháp GIS nào được mô tả để tạo các khu vực lưu vực dựa trên khoảng cách lái xe gần nhất không? nói về việc xây dựng các khu vực lưu vực từ thời gian lái xe. Đó là một khả năng mà tôi đang xem xét nếu điều này là không thể, nhưng thuật toán Voronoi tôn trọng đường viền sẽ đơn giản hơn.

Câu trả lời:


5

Các từ thông dụng là sơ đồ voronoi đường dẫn ngắn nhất , voronoi tessname với các ràng buộc , tàu phù hợp hoặc tàu hạn chế . CGAL có thể giúp bạn kết hợp một tam giác bị ràng buộc với việc xây dựng sơ đồ voronoi . Bạn cũng có thể đọc bài trình bày này về " sơ đồ voronoi với các chướng ngại vật " từ Nhóm nghiên cứu UPC về Hình học rời rạc, kết hợp và tính toán.


Rất nhiều để đọc ở đó! Vì vậy, nó dường như có thể. Cảm ơn bạn
anotherfred

Vâng, đó là thế giới tuyệt vời của những thứ hình học tính toán phức tạp .
huckfinn
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.