Saya memiliki lapisan poligon yang menjelaskan batasan; Saya ingin menambahkan poin dalam area ini. Saya ingin menambahkan poin sebanyak mungkin, tetapi mereka harus memiliki jarak minimum di antara mereka. Apakah mungkin untuk melakukan ini dengan GIS?
Untuk memperjelas, akan lebih baik jika grid yang dipesan dapat dihasilkan, karena ini akan menjamin poin terbanyak. Namun kendala jarang akan memungkinkan ini, dan mungkin lebih baik untuk menghapus poin untuk memungkinkan offset lebih cocok dalam kendala.
Jawaban:
Saya pikir ini bisa dianggap sebagai masalah "pengepakan".
Jika demikian, Anda mungkin ingin mencoba Algoritma Genetika, mungkin yang mirip dengan yang ada pada Algoritma Genetika untuk Pengemasan Poligon .
sumber
Saya tidak tahu alat GIS untuk melakukan itu, tapi saya punya ide tentang algoritma.
Pertama, perkiraan angka titik maksimum dapat diperoleh dengan rumus ini:
(di mana
A
area poligon dand
jarak jarak minimum).Kemudian, untuk mencoba menemukan titik-titik ini ke dalam poligon, pola terbaik bukanlah kotak persegi tetapi kotak heksagonal. Lihat:
Akhirnya, beberapa teknik optimasi menggunakan model kekuatan dapat digunakan untuk memperbaiki posisi relatif dari titik-titik.
NB: Ini adalah masalah yang dikenal dalam kristalografi .
sumber
Lihat utas di /math/15624/distribute-a-fixed-number-of-points-uniformly-inside-a-polygon . Secara khusus, perhatikan referensi (dalam komentar) untuk "proses disk Poisson" dan lakukan pencarian Web. Koneksi dengan pertanyaan saat ini adalah bahwa ketika Anda dapat mendistribusikan sejumlah poin secara seragam, maka Anda dapat secara sistematis meningkatkan jumlah tersebut hingga tidak ada lagi poin yang dapat dimasukkan ke dalam poligon dan yang memecahkan masalah memaksimalkan jumlah titik yang dikenakan suatu persyaratan jarak minimum. (Secara teknis, kedua masalah adalah masalah optimasi ganda di mana tujuan dan kendala dipertukarkan.)
sumber
Solusinya harus segitiga sama sisi, http://en.wikipedia.org/wiki/Equilateral_triangle . Satu-satunya pertanyaan adalah panjang sisi dan "xy-offset" sehubungan dengan poligon Anda.
(sama seperti kisi heksagonal yang disebutkan di bawah)
sumber