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-x86_64)spaths_1.1.5.zip(r-4.7-arm64)spaths_1.1.5.zip(r-4.6-x86_64)spaths_1.1.5.zip(r-4.6-arm64)spaths_1.1.5.zip(r-4.5-x86_64)
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.64 score 4 stars 11 scripts 245 downloads 3 exports 2 dependencies

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

TargetResultTimeFilesSyslog
linux-devel-arm64NOTE197
linux-devel-x86_64NOTE279
source / vignettesOK313
linux-release-arm64NOTE230
linux-release-x86_64NOTE280
macos-release-arm64NOTE278
macos-release-x86_64NOTE478
macos-oldrel-arm64NOTE265
macos-oldrel-x86_64NOTE411
windows-devel-arm64NOTE465
windows-devel-x86_64NOTE238
windows-release-arm64NOTE517
windows-release-x86_64NOTE239
windows-oldrel-x86_64NOTE240
wasm-releaseOK163

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