Package: spaths 1.1.5

Christian Düben

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.

Authors:Christian Düben [aut, cre]

spaths_1.1.5.tar.gz
spaths_1.1.5.zip(r-4.7)spaths_1.1.5.zip(r-4.6)spaths_1.1.5.zip(r-4.5)
spaths_1.1.5.tgz(r-4.6-x86_64)spaths_1.1.5.tgz(r-4.6-arm64)spaths_1.1.5.tgz(r-4.5-x86_64)spaths_1.1.5.tgz(r-4.5-arm64)
spaths_1.1.5.tar.gz(r-4.7-arm64)spaths_1.1.5.tar.gz(r-4.7-x86_64)spaths_1.1.5.tar.gz(r-4.6-arm64)spaths_1.1.5.tar.gz(r-4.6-x86_64)
spaths_1.1.5.tgz(r-4.6-emscripten)
manual.pdf |manual.html
DESCRIPTION |NEWS
card.svg |card.png
spaths/json (API)

# Install 'spaths' in R:
install.packages('spaths', repos = c('https://cdueben.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/cdueben/spaths/issues

Uses libs:
  • c++– GNU Standard C++ Library v3
  • openmp– GCC OpenMP (GOMP) support library

On CRAN:

Conda:

cppopenmp

4.60 score 4 stars 10 scripts 289 downloads 3 exports 2 dependencies

Last updated from:7954a717ac. Checks:11 NOTE, 2 OK. Indexed: yes.

TargetResultTimeFilesSyslog
linux-devel-arm64NOTE235
linux-devel-x86_64NOTE234
source / vignettesOK369
linux-release-arm64NOTE227
linux-release-x86_64NOTE225
macos-release-arm64NOTE145
macos-release-x86_64NOTE321
macos-oldrel-arm64NOTE137
macos-oldrel-x86_64NOTE332
windows-develNOTE269
windows-releaseNOTE251
windows-oldrelNOTE271
wasm-releaseOK190

Exports:max_edgesrnd_locationsshortest_paths

Dependencies:data.tableRcpp

Transition Functions
Introduction | Storage Limit | Below Cutoff | Above Cutoff | Performance

Last update: 2025-03-31
Started: 2025-03-28

Introduction to spaths
Introduction | Graphs | Output | Grid Updating | Shortest Paths between Non-Earth Locations | Performance Optimization | Contributions | FAQ | Why do the lines look so angular, i.e. not really smooth? | What object classes should I use for the inputs? | What does a std::bad_alloc error mean? | What features will be added in the next updates? | References

Last update: 2025-03-28
Started: 2022-08-31