{ "_id": "6ae074e195167d9b9260d7a0", "Package": "spaths", "Type": "Package", "Title": "Shortest Paths Between Points in Grids", "Version": "1.2.0", "Authors@R": "person(\"Christian\", \"Düben\", email = \"cdueben.ml+cran@proton.me\", role = c(\"aut\", \"cre\"))", "Description": "Shortest paths between points in grids. Optional barriers\nand custom transition functions. Applications regarding planet\nEarth, as well as generally spheres and planes. Optimized for\ncomputational performance, customizability, and user\nfriendliness. Graph-theoretical implementation tailored to\ngridded data. Currently focused on Dijkstra's (1959)\n algorithm. Future updates broaden the\nscope to other least cost path algorithms and to centrality\nmeasures.", "License": "MIT + file LICENSE", "Encoding": "UTF-8", "URL": "https://github.com/cdueben/spaths", "BugReports": "https://github.com/cdueben/spaths/issues", "VignetteBuilder": "knitr", "RoxygenNote": "7.3.2", "Config/testthat/edition": "3", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-10-27 09:46:58 UTC", "User": "root" }, "Author": "Christian Düben [aut, cre]", "Maintainer": "Christian Düben ", "Repository": "https://cran.r-universe.dev", "Date/Publication": "2025-04-04 05:10:02 UTC", "RemoteUrl": "https://github.com/cran/spaths", "RemoteRef": "HEAD", "RemoteSha": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "_user": "cran", "_type": "src", "_file": "spaths_1.2.0.tar.gz", "_fileid": "https://r2.ropensci.org/77b02bb77fbef61d8dd3961cbf02b1ecc7b6f590cfb330911c11e689128bf028", "_filesize": 348117, "_sha256": "77b02bb77fbef61d8dd3961cbf02b1ecc7b6f590cfb330911c11e689128bf028", "_expires": "2027-02-04T09:54:39.000Z", "_created": "2026-10-27T09:46:58.000Z", "_published": "2026-10-27T09:54:41.237Z", "_upstream": "https://github.com/cran/spaths", "_status": "success", "_maintainer": { "name": "Christian Düben", "email": "cdueben.ml+cran@proton.me" }, "_jobs": [ { "job": 122119951543, "time": 185, "config": "linux-devel-arm64", "r": "4.7.0", "check": "NOTE", "artifact": "12724580685" }, { "job": 122119951690, "time": 209, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "NOTE", "artifact": "12724087448" }, { "job": 122119951556, "time": 173, "config": "linux-release-arm64", "r": "4.6.1", "check": "NOTE", "artifact": "12724420936" }, { "job": 122119951631, "time": 214, "config": "linux-release-x86_64", "r": "4.6.1", "check": "NOTE", "artifact": "12723872997" }, { "job": 122117272031, "time": 372, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "12724380588" }, { "job": 122119951553, "time": 164, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "12724785613" }, { "job": 122119951603, "time": 321, "config": "windows-devel-arm64", "r": "4.7.0", "check": "NOTE", "artifact": "12724800725" }, { "job": 122119951680, "time": 265, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "NOTE", "artifact": "12723773232" }, { "job": 122119951580, "time": 317, "config": "windows-release-arm64", "r": "4.6.1", "check": "NOTE", "artifact": "12724351406" }, { "job": 122119951540, "time": 199, "config": "windows-release-x86_64", "r": "4.6.1", "check": "NOTE", "artifact": "12724027413" } ], "_buildurl": "https://github.com/r-universe/cran/actions/runs/40482812395", "_commit": { "id": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "author": "Christian Düben ", "committer": "cran-robot ", "message": "version 1.2.0\n", "time": 1743743402 }, "_distro": "resolute", "_host": "GitHub-Actions", "_registered": true, "_dependencies": [ { "package": "Rcpp", "role": "LinkingTo" }, { "package": "base", "version": ">= 4.0.0", "role": "Imports" }, { "package": "Rcpp", "version": ">= 1.0.9", "role": "Imports" }, { "package": "data.table", "role": "Imports" }, { "package": "parallel", "role": "Imports" }, { "package": "stats", "role": "Imports" }, { "package": "utils", "role": "Imports" }, { "package": "terra", "role": "Suggests" }, { "package": "knitr", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" }, { "package": "testthat", "version": ">= 3.0.0", "role": "Suggests" } ], "_owner": "cran", "_selfowned": false, "_usedby": 0, "_updates": [], "_tags": [], "_stars": 0, "_userbio": { "uuid": 6899542, "type": "organization", "name": "cran", "followers": 634, "description": "Unofficial read-only mirror of all CRAN R packages" }, "_downloads": { "count": 229, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/spaths" }, "_devurl": "https://github.com/cdueben/spaths", "_searchresults": 11, "_topics": [ "cpp", "openmp" ], "_rbuild": "4.6.1", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/manual.pdf", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md", "extra/spaths.html", "LICENSE" ], "_homeurl": "https://github.com/cdueben/spaths", "_realowner": "cdueben", "_cranurl": false, "_releases": [ { "version": "1.1.0", "date": "2024-04-09" }, { "version": "1.1.1", "date": "2024-05-24" }, { "version": "1.1.2", "date": "2024-05-30" }, { "version": "1.1.3", "date": "2024-07-11" }, { "version": "1.2.0", "date": "2025-04-04" } ], "_exports": [ "max_edges", "rnd_locations", "shortest_paths" ], "_help": [ { "page": "max_edges", "title": "Maximum number of edges in your grid", "topics": [ "max_edges" ] }, { "page": "rnd_locations", "title": "Random location drawing", "topics": [ "rnd_locations" ] }, { "page": "shortest_paths", "title": "Shortest paths and/ or distances between locations", "topics": [ "shortest_paths" ] } ], "_readme": "https://github.com/cran/spaths/raw/HEAD/README.md", "_rundeps": [ "data.table", "Rcpp" ], "_sysdeps": [ { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "16-20260322-1ubuntu1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" }, { "shlib": "libgomp", "package": "libgomp1", "source": "gcc", "version": "16-20260322-1ubuntu1", "name": "openmp", "homepage": "http://gcc.gnu.org/", "description": "GCC OpenMP (GOMP) support library" } ], "_vignettes": [ { "source": "spaths_introduction.Rmd", "filename": "spaths_introduction.html", "title": "Introduction to spaths", "author": "Christian Düben", "engine": "knitr::rmarkdown", "headings": [ "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" ], "created": "2024-04-10 02:36:07", "modified": "2025-04-04 05:10:02", "commits": 3 }, { "source": "transition_functions.Rmd", "filename": "transition_functions.html", "title": "Transition Functions", "author": "Christian Düben", "engine": "knitr::rmarkdown", "headings": [ "Introduction", "Storage Limit", "Below Cutoff", "Above Cutoff", "Performance" ], "created": "2025-04-04 05:10:02", "modified": "2025-04-04 05:10:02", "commits": 1 } ], "_score": 3.0413926851582254, "_indexed": false, "_nocasepkg": "spaths", "_universes": [ "cran" ], "_indexurl": "https://cdueben.r-universe.dev/spaths", "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "1.2.0", "date": "2026-10-27T09:50:14.000Z", "distro": "resolute", "arch": "aarch64", "commit": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "fileid": "https://r2.ropensci.org/1403cd8ac8b2adeef073aa73f43ad78767dbae2e869b4e44e78afed777e7f016", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cran/actions/runs/40482812395" }, { "r": "4.7.0", "os": "linux", "version": "1.2.0", "date": "2026-10-27T09:50:24.000Z", "distro": "resolute", "arch": "x86_64", "commit": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "fileid": "https://r2.ropensci.org/96b5d0cefd1c6f60f8f33edea0aac9238d78d5196d097995edd3b085acc1d697", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cran/actions/runs/40482812395" }, { "r": "4.6.1", "os": "linux", "version": "1.2.0", "date": "2026-10-27T09:50:11.000Z", "distro": "resolute", "arch": "aarch64", "commit": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "fileid": "https://r2.ropensci.org/3221f89d597fdda1a22cea5b2405f4406708d2a842daff5ba1cf67b41e8062f1", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cran/actions/runs/40482812395" }, { "r": "4.6.1", "os": "linux", "version": "1.2.0", "date": "2026-10-27T09:50:27.000Z", "distro": "resolute", "arch": "x86_64", "commit": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "fileid": "https://r2.ropensci.org/a7244b42677964a960e212729acb4d14049c9c0d3e06cba44d7c8865ce011000", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cran/actions/runs/40482812395" }, { "r": "4.6.0", "os": "wasm", "version": "1.2.0", "date": "2026-10-27T09:50:55.000Z", "arch": "emscripten", "commit": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "fileid": "https://r2.ropensci.org/d853872599e136498460c35cb8c51419cdc8c57ed092f4a6aecfd772548f5dc4", "status": "success", "buildurl": "https://github.com/r-universe/cran/actions/runs/40482812395" }, { "r": "4.7.0", "os": "win", "version": "1.2.0", "date": "2026-10-27T09:52:04.000Z", "arch": "aarch64", "commit": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "fileid": "https://r2.ropensci.org/d2966ee66d0e3c4a211329f8407e01065359f084d3e157b54a9cac6f207dc176", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cran/actions/runs/40482812395" }, { "r": "4.7.0", "os": "win", "version": "1.2.0", "date": "2026-10-27T09:49:45.000Z", "arch": "x86_64", "commit": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "fileid": "https://r2.ropensci.org/9ef0485bb907138070921f384dae0bf84fb01d8d16f264d3e793bb5cc6242425", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cran/actions/runs/40482812395" }, { "r": "4.6.1", "os": "win", "version": "1.2.0", "date": "2026-10-27T09:51:53.000Z", "arch": "aarch64", "commit": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "fileid": "https://r2.ropensci.org/8d618e9f59d3ba215bd03064d05415e9b81c32036caddaaa7f89006c7bc7aa1e", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cran/actions/runs/40482812395" }, { "r": "4.6.1", "os": "win", "version": "1.2.0", "date": "2026-10-27T09:49:50.000Z", "arch": "x86_64", "commit": "f10604bbf37ba34b75b5ba3de880476a38bdc9eb", "fileid": "https://r2.ropensci.org/37d283aa2f10f00346a0159fe3dc563f36d19c4ae38d8df690ca5d267bc3e250", "status": "success", "check": "NOTE", "buildurl": "https://github.com/r-universe/cran/actions/runs/40482812395" } ] }