Pertanyaan yang diberi tag algorithm

19
Alternatif yang kuat untuk Moran's I

Moran's I , ukuran autokorelasi spasial, bukan statistik yang sangat kuat (bisa sensitif terhadap distribusi atribut data spasial yang miring). Apa sajakah teknik yang lebih kuat untuk mengukur autokorelasi spasial? Saya sangat tertarik dengan solusi yang sudah tersedia / dapat diterapkan dalam...

19
Menemukan garis tengah terowongan?

Saya memiliki beberapa file peta yang terdiri dari 'polylines' (setiap baris hanyalah daftar simpul) yang mewakili terowongan, dan saya ingin mencoba dan menemukan terowongan 'garis tengah' (ditampilkan, kira-kira, merah di bawah). Saya sudah pernah sukses di masa lalu menggunakan triangulasi...

19
Sumber daya yang baik pada algoritma geocoding

Apakah Anda tahu ada sumber daya yang baik pada algoritma geocoding? Saya sangat tertarik pada penguraian kueri alamat, termasuk pencocokan dan pembobotan bagian kueri, berurusan dengan kesalahan ejaan dan variasi, serta detail tentang penyimpanan data fisik (mis. Skema untuk kueri basis data...

16
Mengelompokkan garis tidak diarahkan

Saya mencari cara yang efisien untuk mengelompokkan garis yang terlepas dari arahnya. Itu berarti bahwa garis antara New York dan Los Angeles harus berada dalam kelompok yang sama dengan garis ke arah lain antara Los Angeles dan New York. Lokasi titik awal / akhir harus serupa (mis. San Diego ke...

16
Menyederhanakan poligon untuk linestring?

Saya ingin menyederhanakan beberapa poligon yang mewakili sungai menjadi linestrings. Saya berasumsi bahwa lubang dalam poligon dapat dihilangkan. Adakah yang punya ide bagus bagaimana melakukannya? Akan lebih baik, jika mungkin dilakukan secara langsung di postgis atau oleh alat open source lain,...

13
Menghitung kebulatan / kekompakan poligon?

Saya mencoba menemukan cara untuk menggambarkan bentuk berbagai poligon secara kuantitatif. Untuk proyek saya, poligon ini mewakili danau, sungai, laguna, dan taman. Jadi mereka bisa bentuk apa saja. Salah satu metrik yang mudah adalah menghitung perimeter vs area, yang terbaik hanya metrik yang...

13
Mencocokkan segmen dengan panjang berbeda

Saya mencoba untuk mencocokkan segmen kecil dengan segmen yang lebih besar yang paling mungkin terkait dengan mereka: relatif dekat, bantalan yang sama, dan saling berhadapan. Berikut adalah contoh khas dari data yang saya miliki: Di sini saya harus mencocokkan segmen 652 hingga 198969,...

13
Mencari mesin routing khusus pejalan kaki

Sebagian besar aplikasi yang menyediakan perutean pejalan kaki yang saya lihat sudah mencukupi untuk banyak kebutuhan tetapi tidak optimal: Anda tidak dapat melintasi ruang terbuka seperti kotak kota, perutean ada di tengah jalan dll. Apakah Anda memiliki contoh situs web atau aplikasi dengan...