Pertanyaan yang diberi tag «algorithm»

Apa algoritma terbaik untuk mencocokkan segmen? Saya mencoba mencocokkan segmen yang sesuai dari dua sumber peta, satu kurang akurat tetapi dengan nama segmen, dan satu lagi lebih akurat tanpa nama segmen. Saya ingin menerapkan nama segmen secara semi-otomatis ke peta yang lebih akurat. Algoritme yang diminta memiliki deskripsi yang cukup …

23 algorithm  gis-principle  conflation 

Saya mencoba mencari tahu titik belok, yaitu titik di mana kurva dalam garis mulai dan berakhir. Jika Anda melihat gambar, garis hijau mungkin jalan atau aliran, dan titik hitam adalah titik di mana kurva mulai dan berakhir. Apa langkah tingkat tinggi untuk mengotomatiskan pembangkitan poin-poin ini? Saya memiliki desktop ArcGIS …

22 arcobjects  algorithm 

Meskipun kalah dari manusia pada pertanyaan geografi , Watson masih memenangkan Jeopardy. Penjelasan mengenai jawaban yang salah ini sepertinya agak lemah bagi saya (pada 3:40 dalam video). Dengan logo seperti ini, saya berharap Watson tampil lebih baik dalam menemukan kota berdasarkan atribut bandara. Adakah yang punya tautan yang menjelaskan bagaimana …

22 algorithm 

Dalam posting ini kami sedang mencari algoritma / ide tentang bagaimana menemukan maksimum-area-persegi panjang di dalam poligon cembung . Pada gambar berikut, angka adalah area persegi panjang yang dipasang. Seperti yang ditunjukkan persegi panjang yang diinginkan dapat bervariasi di setiap dimensi dan dapat di sudut mana pun. Edit: Kami tidak …

21 polygon  geometry  algorithm 

Saya memiliki satu set poin 3D. Mereka mengikuti pola melengkung dengan diameter yang agak konstan seperti yang ditunjukkan di bawah ini. Apa yang akan menjadi algoritma untuk melacak garis tengah perkiraan titik-titik ini?

21 algorithm  3d 

Saya mencari alat atau algoritme untuk mendeteksi poligon cekung dan membaginya menjadi poligon cembung. Seperti dijelaskan dalam gambar, poligon biru dipecah menjadi poligon A dan B Saya menggunakan Arcpy di bawah Arcgis 10.1

20 arcpy  arcgis-10.1  arcgis-desktop  algorithm 

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 bahasa scripting seperti R. Jika solusi berlaku untuk …

19 algorithm  r  spatial-statistics 

Pertanyaan terkait di sini. Saya perhatikan bahwa memastikan kebenaran topologi sangat penting untuk aplikasi SIG, ini karena input dari pengguna atau operasi boolean poligon dapat memiliki masalah topologi yang parah (meskipun poligon terlihat benar) yang akan berkompromi pada kualitas operasi selanjutnya. Poligon bersih adalah cara Geo Wizards lakukan untuk memastikan …

19 polygon  algorithm  snapping 

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 Delaunay tapi saya ingin menghindari metode itu karena tidak (secara …

19 geometry  algorithm  polyline-creation  skeleton 

Saya mencari algoritma, solusi tingkat tinggi, atau bahkan perpustakaan yang dapat membantu saya menentukan apakah dua poligon berpotongan, dengan Python. Saya memiliki simpul dari dua poligon (Ini adalah poligon bagian tunggal tanpa lubang) dalam dua array yang berbeda. Poligon adalah 2D (yaitu hanya koordinat X dan Y) Saya ingin membuat …

19 python  algorithm  intersection 

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 relasional langsung, pendekatan pengindeksan data dll.) . Saya …

19 geocoding  algorithm 

Adakah yang bisa menyarankan algoritma untuk menghasilkan peta panas untuk memvisualisasikan keragaman titik? Contoh aplikasi adalah untuk memetakan area dengan keanekaragaman spesies yang tinggi. Untuk beberapa spesies, setiap tanaman tunggal telah dipetakan, menghasilkan jumlah poin yang tinggi, tetapi dengan makna yang sangat sedikit dalam hal keragaman area. Daerah lain benar-benar …

18 algorithm  analysis  heat-map 

Diberikan seperangkat koordinat, Bagaimana kita menemukan koordinat batas. <== Gambar 1 Mengingat koordinat dalam set di atas, Bagaimana saya bisa mendapatkan koordinat pada batas merah. Batas adalah poligon yang dibentuk oleh koordinat input untuk simpul, sedemikian rupa sehingga memaksimalkan area. Saya sedang mengerjakan aplikasi yang mencari properti dalam jarak 'x' …

18 algorithm  polygon-creation  vertices  convex-hull 

Saya sudah daftar beberapa ratus kota dengan garis lintang / bujur. Diberikan lokasi lain (juga di lat / long) saya perlu menemukan kota terdekat. Karena saya tidak menggunakan GIS, sekarang algoritma yang jelas adalah membuat lingkaran untuk semua kota, menghitung jarak antara titik-titik. Membuat loop itu praktis untuk saya, tetapi …

18 algorithm  distance  java  spherical-geometry  nearest-neighbor 

Adalah umum untuk menggunakan indeks spasial kotak pembatas untuk meningkatkan kinerja ketika bekerja dengan sejumlah besar fitur. Di mana operasi dilakukan terhadap masing-masing geometri dengan sejumlah besar simpul, apakah ada strategi optimasi yang serupa? Misalnya, apakah ada struktur data yang dapat mempercepat titik dalam poligon, atau operasi gabungan?

17 algorithm  optimization  indexing