spaths: Shortest Paths Between Points in Grids

Shortest paths between points in grids. Optional barriers and custom transition functions. Applications regarding planet Earth, as well as generally spheres and planes. Optimized for computational performance, customizability, and user friendliness. Graph-theoretical implementation tailored to gridded data. Currently focused on Dijkstra's (1959) <doi:10.1007/BF01386390> algorithm. Future updates broaden the scope to other least cost path algorithms and to centrality measures.

Version: 1.1.0
Imports: base (≥ 4.0.0), Rcpp (≥ 1.0.9), data.table, parallel, stats, utils
LinkingTo: Rcpp
Suggests: terra, knitr, rmarkdown, testthat (≥ 3.0.0)
Published: 2024-04-09
Author: Christian Düben [aut, cre]
Maintainer: Christian Düben <christian.dueben at>
License: MIT + file LICENSE
NeedsCompilation: yes
Materials: README NEWS
In views: Spatial
CRAN checks: spaths results


Reference manual: spaths.pdf
Vignettes: Introduction to spaths


Package source: spaths_1.1.0.tar.gz
Windows binaries: r-devel:, r-release:, r-oldrel:
macOS binaries: r-release (arm64): not available, r-oldrel (arm64): not available, r-release (x86_64): not available, r-oldrel (x86_64): not available


Please use the canonical form to link to this page.