Tôi đang cố gắng chuyển đổi các tập hợp điểm thành ranh giới đa giác tương ứng của chúng. Tôi nghĩ rằng đây là một cái gì đó giống như biểu đồ Voronoi hoặc Convex Hull, nhưng không hoàn toàn. Tôi chắc chắn có một thuật ngữ kỹ thuật cho nó, nhưng tôi là người mới bắt đầu sử dụng GIS.
Có lẽ nó được minh họa tốt nhất với hình ảnh sau đây:
Vì vậy, với 4 bộ điểm (mỗi bộ có màu riêng), bốn đa giác xung quanh mỗi bộ điểm tương ứng sao cho khoảng cách giữa các đa giác tối đa hóa các lề và tất cả các đa giác gặp nhau?
Đây là một ví dụ đơn giản với 3 điểm:
- A, 43,656943, -79,393928, màu xanh
- B, 43.66663, -79.402682, màu xanh lá cây
- C, 43,656447, -79,408004, màu xanh lá cây
Bạn sẽ phải xem đồ họa sau cho nó có ý nghĩa:
Về cơ bản, mỗi điểm có một màu và bạn mở rộng bộ đệm của một khoảng cách nhất định ra khỏi điểm đó để bắt đầu.
Phần khó là khi có sự va chạm với các điểm khác (ranh giới của chúng) và nơi tính toán ranh giới đó. Kết quả là một tập hợp các đa giác (một cho mỗi màu / bộ).