Pertanyaan yang diberi tag «algorithm»

Prosedur matematika yang digunakan untuk memecahkan masalah dengan serangkaian langkah. Algoritma biasanya dikodekan sebagai urutan perintah komputer.


2
Implementasi kustom fungsi ArcGIS
Saya ingin mencari tahu apa yang diperlukan untuk membuat implementasi kustom dari fungsi ArcGIS. Secara khusus, saya ingin mengimplementasikan GeoAnalyst.ISurfaceOp2.Visibility () untuk membuatnya berjalan lebih cepat. Saat ini, dibutuhkan ~ 3 detik per panggilan ke Visibilitas (). Dari pemahaman saya yang terbatas, bottleneck adalah penulisan raster sementara ke sistem file. …



3
Bagaimana Algoritma Berkelompok dapat digunakan dalam GIS?
Algoritma berkelompok pertama ditulis oleh Craig Reynolds pada tahun 1986. Implementasi browser terbaru dapat ditemukan di sini . Catatan tersebut merujuk pada " Penggunaan Kawanan domba untuk menggerakkan Mesin Analisis Geografis " (1998) oleh James Macgill dan Stan Openshaw yang menggunakan model kawanan, dengan komunikasi antara boids, untuk mencari cluster …

2
Diberi dua lat / lama, bagaimana saya bisa tahu jika mereka berada dalam jarak 1 mil satu sama lain?
Saya mencoba menerapkan pemeriksaan yang sangat efisien untuk melihat apakah dua poin berada dalam jarak satu sama lain, atau tidak. Pendekatan saya saat ini adalah menghitung jarak Haversine , dan kemudian memeriksa untuk melihat apakah jaraknya kurang dari satu mil. Efisiensi penting dalam kasus ini karena saya harus menghitung tanda …

3
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 yang disederhanakan yang lebih kecil dari lambung cembung tetapi tetap menjadi superset dari …

2
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 temui?

2
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 titik secara optimal. Saya punya ide bagaimana memilih lokasi-lokasi ini, tetapi …

3
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 poligon lainnya) adalah satu-satunya ide yang muncul di benak saya tetapi tidak …




2
Memilih hanya kanal yang terhubung ke reservoir?
Saya memiliki lapisan poligon air dan lapisan kanal polyline. Dalam data saya, beberapa kanal berasal dari reservoir, dan mengarah ke kanal lainnya. Di sisi lain ada beberapa kanal yang terisolasi atau tidak terhubung dengan apa pun. (Bagaimana ini muncul adalah cerita untuk hari lain) Saya perlu menghapus kanal yang terisolasi …

5
Algoritma untuk menemukan poligon yang melampirkan poin
Saya mencoba menemukan algoritma yang dapat menentukan poligon sekecil mungkin untuk mencakup beberapa poin. Saya tahu bagaimana cara mendapatkan cembung lambung di sekitar semua titik, tetapi mengatakan bahwa titik-titik tersebut terletak di pulau yang berbeda, apakah mungkin untuk menentukan bahwa ada kesenjangan antara kelompok yang berbeda dan mendapatkan poligon terpisah …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.