Venho vasculhando a Internet em busca de uma função rápida de custo-distância de código aberto que possa incorporar ao meu código. A funcionalidade deve funcionar basicamente como a implementação do ArcGIS, onde eu posso especificar uma fonte de varredura e uma varredura de custo e gerar uma varredura de distância de custo. Dito isso, a implementação não precisa ser tão sofisticada quanto o ArcGIS, pois não preciso necessariamente inserir "rasters" com metadados geográficos incorporados - uma assinatura que usa matrizes numéricas simples será suficiente, pois posso verificar se os dados se sobrepõem corretamente no momento em que chamo a função
Minha intenção específica é calcular a distância de custo para um único ponto no centro de uma varredura de custo de 1000 x 1000 com base em um clique do usuário; portanto, a execução rápida é muito importante.
A implementação de AC # seria ideal, mas examinarei qualquer coisa que esteja lá fora.
Alguém sabe de uma biblioteca de código aberto que suporta isso? Obrigado pela ajuda!
fonte
Eu uso muito a
r.cost
função no GRASS. 1000 * 1000 grades não eram problema em um laptop normal. Há também um pacote R (gdistance, http://r-forge.r-project.org/projects/gdistance/ ) em desenvolvimento. Encontrei o GRASS muito mais rápido.fonte
Isso é capaz de encontrar o caminho mais curto através de uma matriz int .... escrita em C #. Parece estar funcionando bem no meu laptop com 4000.4000 matrizes, pode valer a pena dar uma olhada.
http://www.codeproject.com/Articles/9040/Maze-Solver-shortest-path-finder
fonte