Saya telah menjelajahi internet untuk mencari fungsi jarak-biaya yang cepat dan open source yang bisa saya masukkan ke dalam kode saya. Fungsionalitas pada dasarnya harus bekerja seperti implementasi ArcGIS di mana saya dapat menentukan raster sumber dan raster biaya dan menghasilkan raster jarak biaya. Karena itu, implementasinya tidak perlu secanggih ArcGIS sehingga saya tidak perlu memasukkan "raster" dengan embedded geo metadata - tanda tangan yang menggunakan array numerik sederhana sudah cukup karena saya dapat memverifikasi bahwa data tumpang tindih dengan benar pada saat saya memanggil fungsi.
Maksud spesifik saya adalah untuk menghitung jarak-biaya ke satu titik di tengah raster biaya 1000 x 1000 berdasarkan klik pengguna, jadi eksekusi cepat sangat penting.
Implementasi AC # akan ideal tetapi saya akan melihat apa pun yang ada di luar sana.
Adakah yang tahu perpustakaan sumber terbuka yang mendukung ini? Terima kasih atas bantuan Anda!
sumber
Saya sudah sering menggunakan
r.cost
fungsi ini dalam GRASS. 1000 * 1000 kisi tidak ada masalah pada laptop normal. Ada juga paket R (gdistance, http://r-forge.r-project.org/projects/gdistance/ ) yang sedang dikembangkan. Saya menemukan GRASS jauh lebih cepat.sumber
Ini dapat menemukan jalur terpendek melintasi array int .... ditulis dalam C #. Tampaknya berfungsi dengan baik pada laptop saya dengan 4000.4000 array, mungkin patut dilihat.
http://www.codeproject.com/Articles/9040/Maze-Solver-shortest-path-finder
sumber