Tôi có một shapefile chứa các vòng cung đại diện cho con đường di chuyển bằng một chiếc xe tải rải phân bón vào một trang trại.
Giả sử tôi biết chiều rộng trải rộng là 30m, tức là xe tải có thể rải phân bón 15m ở hai bên xe.
Tôi muốn tạo ra một tập hợp đa giác, cho thấy:
1) Tổng diện tích nhận phân bón
2) Các khu vực chồng chéo, tức là hai đường chuyền riêng biệt quá gần nhau, do đó một số phần của trang trại nhận được gấp đôi "liều" chính xác "Phân bón.
Một cách tiếp cận ngây thơ là chỉ tạo các đa giác bao phủ như bộ đệm xung quanh các cung. Điều này hoạt động trong trường hợp đặc biệt trong đó các đường lây lan là khác biệt với nhau. Tuy nhiên, chiếc xe tải có thể hình dung đi vòng quanh trang trại theo hình xoắn ốc ngày càng giảm và một bộ đệm đơn giản sẽ không thể hiện sự chồng chéo trong đó hai đường xoắn ốc quá gần nhau (nếu hình xoắn ốc là một vòng cung, tôi sẽ kết thúc bằng một đa giác đơn không có phần chồng chéo).
Nếu nó có liên quan, tôi đang sử dụng TatukGIS VCL DK, nhưng tôi thực sự đang tìm kiếm một thuật toán hơn là một giải pháp cụ thể.
Một số làm rõ để đáp ứng với các cuộc thảo luận cho đến nay:
1) Tôi không thể dựa vào dữ liệu vectơ có bất kỳ siêu dữ liệu cụ thể nào (ví dụ: nhật ký GPS hoặc tốc độ lan truyền). Tôi cho phép người dùng chọn một lớp và chỉ định độ rộng trải, sau đó báo cáo sẽ chạy.
2) Mục đích của báo cáo là thực sự cho người dùng thấy người điều khiển phương tiện "lành nghề" như thế nào, trong đó "lành nghề" có nghĩa là "đạt được phạm vi bảo hiểm cao nhất với độ chồng chéo thấp nhất".
3) Tôi cảm thấy thoải mái hơn ở vùng đất vector hơn vùng đất raster, vì vậy sẽ thích các giải pháp dựa trên vector hơn.
Cảm ơn,
Em yêu
