Saya mencoba mengonversi kumpulan titik ke batas poligon masing-masing. Saya pikir ini adalah sesuatu seperti diagram Voronoi atau Convex Hull, tetapi tidak cukup. Saya yakin ada istilah teknis untuk itu, tapi saya pemula untuk GIS.
Mungkin paling baik digambarkan dengan gambar berikut:
Jadi, mengingat 4 set titik (masing-masing set dalam warna sendiri), apa empat poligon yang mengelilingi masing-masing set poin sehingga jarak antara poligon memaksimalkan margin dan semua poligon bertemu bersama?
Berikut ini contoh sederhana dengan 3 poin:
- A, 43.656943, -79.393928, biru
- B, 43.66663, -79.402682, hijau
- C, 43.656447, -79.408004, hijau
Anda harus melihat grafik berikut agar dapat masuk akal:
Pada dasarnya, setiap titik memiliki warna dan Anda memperluas buffer dari jarak tertentu untuk memulai.
Bagian yang sulit adalah ketika ada tabrakan dengan titik lain (batas mereka) dan di mana menghitung batas itu. Hasilnya adalah satu set poligon (satu untuk setiap warna / set).