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).
Jawaban:
Dari lapisan titik Anda
Anda dapat membuat plogyons Voronoi
Yang akan menghasilkan ini
Kemudian buat topeng dari proses triangulasi Delauney
Dan kemudian klip lapisan poligon Voronoi dengannya.
Apakah itu cukup baik?
Anda juga dapat mencoba menggabungkan topeng triangulasi Delauney Anda dengan penyangga lapisan titik Anda
dan gunakan itu untuk memotong poligon Voronoi Anda sebagai gantinya
sumber
Poligon Voronoi dengan larut akan memberi Anda bagian pertama. Dimulai dengan poin Anda, setiap set harus memiliki pengenal uniknya sendiri ('col' dalam contoh ini). Tiga nilai col dengan satu set poin:
Vektor | Alat geometri | Voronoi Poligon dengan penyangga 20% memberi Anda 'batas antar titik':
Menggunakan 'col' sebagai variabel terlarut dengan Vector | Geoprocessing tools | Dissolve memberi Anda poligon digabung di sekitar setiap set poin:
Vector | Geoprocessing tools | Convex hulls dapat memberi Anda batas cembung di sekitar titik Anda, yang dapat Anda gunakan untuk memotong batas terlarut:
Namun, dari contoh pertama Anda, Anda tampaknya perlu klip dengan lambung cekung (ditambah beberapa jarak buffer?); cekung lambung adalah fungsi yang belum bisa saya temukan; PostGIS memang memiliki fungsi .
sumber