Pertanyaan yang diberi tag algorithm

8
Penyederhanaan Poligon Lossless?

Apakah ada algoritma standar / yang direkomendasikan untuk menyederhanakan poligon tanpa mengecilkan batas aslinya? Saat ini saya menggunakan TopologyPreservingSimplifer dalam JTS dan mengalami masalah di aplikasi saya ketika saya menemukan poligon "lossy". Idealnya, saya ingin memproduksi poligon...

8
Temukan Algoritma Poligon Gandakan

Saya memiliki sekelompok poligon. Tujuan saya adalah menemukan duplikat poligon dari kelompok poligon ini. Menggunakan NetTopologySuite (A c # port JTS), dimungkinkan untuk membandingkan dua geometri dan memeriksa apakah keduanya sama. Metode brute-force (memeriksa setiap poligon terhadap setiap...

8
Algoritma pengelompokan spasial inkremental

Saya sedang mencari algoritma pengelompokan spasial tambahan . Berikut ini adalah kasus penggunaan saya: pengguna membuat entri dengan posisi awal pengguna dapat mengubah posisi entri yang ada Saya sekarang ingin mengimplementasikan layanan dipisahkan yang menyediakan informasi pengelompokan...

8
Fungsi Hashing untuk data GIS

Saya ingin mengambil geometri dari dataset vektor dan menguranginya menjadi hash. Hash ini kemudian akan digunakan untuk memverifikasi integritas data itu dan juga mengidentifikasi geometri yang identik. Apakah ada algoritma yang sesuai yang dapat digunakan? Perangkap apa yang bisa saya...

8
Algoritma untuk mencari titik secara optimal

Saya mencoba membandingkan lokasi di mana beberapa ribu fasilitas telah benar-benar dibangun ke tempat mereka akan ditempatkan secara optimal untuk meminimalkan waktu perjalanan populasi (diwakili oleh blok sensus atau centroid saluran). Saya kesulitan menemukan banyak hal tentang cara menemukan...