Package: spaths 1.2.0

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.2.0.tar.gz
spaths_1.2.0.zip(r-4.7-x86_64)spaths_1.2.0.zip(r-4.7-arm64)spaths_1.2.0.zip(r-4.6-x86_64)spaths_1.2.0.zip(r-4.6-arm64)
spaths_1.2.0.tar.gz(r-4.7-arm64)spaths_1.2.0.tar.gz(r-4.7-x86_64)spaths_1.2.0.tar.gz(r-4.6-arm64)spaths_1.2.0.tar.gz(r-4.6-x86_64)
spaths_1.2.0.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://cran.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

3.04 score 11 scripts 229 downloads 3 exports 2 dependencies

Last updated from:f10604bbf3. Checks:8 NOTE, 2 OK. Indexed: no.

TargetResultTimeFilesSyslog
linux-devel-arm64NOTE185
linux-devel-x86_64NOTE209
source / vignettesOK372
linux-release-arm64NOTE173
linux-release-x86_64NOTE214
windows-devel-arm64NOTE321
windows-devel-x86_64NOTE265
windows-release-arm64NOTE317
windows-release-x86_64NOTE199
wasm-releaseOK164

Exports:max_edgesrnd_locationsshortest_paths

Dependencies:data.tableRcpp

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-04-04
Started: 2024-04-10

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

Last update: 2025-04-04
Started: 2025-04-04