Я искал в интернете быструю функцию с открытым исходным кодом, которая может быть встроена в мой код. Функциональность в основном должна работать как реализация ArcGIS, где я могу указать исходный растр и растр затрат и вывести растр затратного расстояния. Тем не менее, реализация не должна быть такой сложной, как ArcGIS, в которой мне не нужно обязательно вводить «растры» со встроенными гео-метаданными - достаточно подписи, которая принимает простые числовые массивы, поскольку я могу убедиться, что данные перекрываются правильно в то время, когда я вызываю функцию.
Моя конкретная цель состоит в том, чтобы рассчитать расстояние затрат до одной точки в центре растра затрат 1000 x 1000 на основе клика пользователя, поэтому быстрое выполнение очень важно.
Реализация AC # была бы идеальной, но я посмотрю на все, что там есть.
Кто-нибудь знает о библиотеке с открытым исходным кодом, которая поддерживает это? Спасибо за вашу помощь!
Я часто использую эту
r.cost
функцию в GRASS. 1000 * 1000 сеток не было проблемой на обычном ноутбуке. Также разрабатывается пакет R (gdistance, http://r-forge.r-project.org/projects/gdistance/ ). Я нашел ГРАСС намного быстрее.источник
Это позволяет найти кратчайший путь через массив int .... написанный на C #. Кажется, работает нормально на моем ноутбуке с 4000.4000 массивов, возможно, стоит посмотреть.
http://www.codeproject.com/Articles/9040/Maze-Solver-shortest-path-finder
источник