{
  "_id": "6ac8a4c7de46216d5edd4fe6",
  "Package": "spaths",
  "Type": "Package",
  "Title": "Shortest Paths Between Points in Grids",
  "Version": "1.1.5",
  "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<doi:10.1007/BF01386390> 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",
  "Repository": "https://cdueben.r-universe.dev",
  "Date/Publication": "2025-04-03 07:24:40 UTC",
  "RemoteUrl": "https://github.com/cdueben/spaths",
  "RemoteRef": "HEAD",
  "RemoteSha": "7954a717ac26e4cf37839f10060f65816c9ef40a",
  "NeedsCompilation": "yes",
  "Packaged": {
    "Date": "2026-10-09 08:14:16 UTC",
    "User": "root"
  },
  "Author": "Christian Düben [aut, cre]",
  "Maintainer": "Christian Düben <cdueben.ml+cran@proton.me>",
  "_user": "cdueben",
  "_type": "src",
  "_file": "spaths_1.1.5.tar.gz",
  "_fileid": "https://r2.ropensci.org/fd08ba0f257e094781d7f3f62f6a55bc888b1426ab85a47678a570f0a72fd0be",
  "_filesize": 347528,
  "_sha256": "fd08ba0f257e094781d7f3f62f6a55bc888b1426ab85a47678a570f0a72fd0be",
  "_expires": "2027-01-17T08:24:37.000Z",
  "_created": "2026-10-09T08:14:16.000Z",
  "_published": "2026-10-09T08:24:39.239Z",
  "_buildurl": "https://github.com/r-universe/cdueben/actions/runs/37903300610",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_jobs": [
    {
      "job": 113732498875,
      "time": 197,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "NOTE",
      "artifact": "11603024890"
    },
    {
      "job": 113732498708,
      "time": 279,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "NOTE",
      "artifact": "11603671992"
    },
    {
      "job": 113732498807,
      "time": 230,
      "config": "linux-release-arm64",
      "r": "4.6.1",
      "check": "NOTE",
      "artifact": "11603313836"
    },
    {
      "job": 113732498784,
      "time": 280,
      "config": "linux-release-x86_64",
      "r": "4.6.1",
      "check": "NOTE",
      "artifact": "11603387482"
    },
    {
      "job": 113732498816,
      "time": 265,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "NOTE",
      "artifact": "11603387528"
    },
    {
      "job": 113732498892,
      "time": 411,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "NOTE",
      "artifact": "11603104934"
    },
    {
      "job": 113732498883,
      "time": 278,
      "config": "macos-release-arm64",
      "r": "4.6.1",
      "check": "NOTE",
      "artifact": "11604051060"
    },
    {
      "job": 113732498719,
      "time": 478,
      "config": "macos-release-x86_64",
      "r": "4.6.1",
      "check": "NOTE",
      "artifact": "11604245583"
    },
    {
      "job": 113730763045,
      "time": 313,
      "config": "source",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11603547466"
    },
    {
      "job": 113732498694,
      "time": 163,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "11603158941"
    },
    {
      "job": 113732498814,
      "time": 465,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "NOTE",
      "artifact": "11603344334"
    },
    {
      "job": 113732498927,
      "time": 238,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "NOTE",
      "artifact": "11604021077"
    },
    {
      "job": 113732498776,
      "time": 240,
      "config": "windows-oldrel-x86_64",
      "r": "4.5.3",
      "check": "NOTE",
      "artifact": "11603472208"
    },
    {
      "job": 113732498842,
      "time": 517,
      "config": "windows-release-arm64",
      "r": "4.6.1",
      "check": "NOTE",
      "artifact": "11604300212"
    },
    {
      "job": 113732498896,
      "time": 239,
      "config": "windows-release-x86_64",
      "r": "4.6.1",
      "check": "NOTE",
      "artifact": "11603418559"
    }
  ],
  "_upstream": "https://github.com/cdueben/spaths",
  "_commit": {
    "id": "7954a717ac26e4cf37839f10060f65816c9ef40a",
    "author": "Christian Düben <63813604+cdueben@users.noreply.github.com>",
    "committer": "Christian Düben <63813604+cdueben@users.noreply.github.com>",
    "message": "remove unused c++ library\n",
    "time": 1743665080
  },
  "_maintainer": {
    "name": "Christian Düben",
    "email": "cdueben.ml+cran@proton.me"
  },
  "_distro": "resolute",
  "_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": "cdueben",
  "_selfowned": true,
  "_usedby": 0,
  "_updates": [],
  "_tags": [],
  "_stars": 4,
  "_contributors": [
    {
      "user": "cdueben",
      "count": 11,
      "uuid": 63813604
    }
  ],
  "_userbio": {
    "uuid": 63813604,
    "type": "user",
    "name": "Christian Düben",
    "followers": 10
  },
  "_downloads": {
    "count": 245,
    "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": true,
  "_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/cdueben/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": "2022-08-31 14:24:17",
      "modified": "2025-03-28 07:43:20",
      "commits": 7
    },
    {
      "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-03-28 07:43:20",
      "modified": "2025-03-31 08:00:00",
      "commits": 2
    }
  ],
  "_score": 4.643452676486188,
  "_indexed": true,
  "_nocasepkg": "spaths",
  "_universes": [
    "cdueben"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.1.5",
      "date": "2026-10-09T08:16:56.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "https://r2.ropensci.org/84e4ea4249cc6a82a1d413b3cfe07e108130b7a72138f7011fadd83794f6ecdd",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/37903300610"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.1.5",
      "date": "2026-10-09T08:17:57.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "https://r2.ropensci.org/c5d1ea56e5d7531450eb90c42dd1b0a7fd0514d1fc7c7b6513e0c37e22c7278d",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/37903300610"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "1.1.5",
      "date": "2026-10-09T08:17:34.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "https://r2.ropensci.org/197d12fc41b366210bc6f557d08caca388dfdfbc116299f0f9cdfceac7952705",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/37903300610"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "1.1.5",
      "date": "2026-10-09T08:17:56.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "https://r2.ropensci.org/c96d147d974bad5fe68c6178b5146a468f50ff5ececd5545fe64f635a37ee365",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/37903300610"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.1.5",
      "date": "2026-10-09T08:19:03.000Z",
      "arch": "aarch64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "https://r2.ropensci.org/1b19ec1bb6fc00bd37f91a9f11cbb30ec1306d5b5a02c1cdb46c94342ceeb852",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/37903300610"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.1.5",
      "date": "2026-10-09T08:20:09.000Z",
      "arch": "x86_64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "https://r2.ropensci.org/b9e1a146f6a4fa16c3a3a8c187e55e5fae3d64d0025b76b080ad6ddc72f3bd81",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/37903300610"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "1.1.5",
      "date": "2026-10-09T08:19:09.000Z",
      "arch": "aarch64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "https://r2.ropensci.org/92c7c700a2a400caa9023b4cddc4c2b5688499b9253b9ed6c58ff7b0860775cf",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/37903300610"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "1.1.5",
      "date": "2026-10-09T08:19:41.000Z",
      "arch": "x86_64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "https://r2.ropensci.org/171f10ea80f96a3dfa803ec1bfa65039bce09ce7884393515bc0eb25dc613fe7",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/37903300610"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "1.1.5",
      "date": "2026-10-09T08:17:12.000Z",
      "arch": "emscripten",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "https://r2.ropensci.org/92c4297a4280c73b65fc2e5ab84490889544bcb4feae704de63b52afde9b0521",
      "status": "success",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/37903300610"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.1.5",
      "date": "2026-10-09T08:20:27.000Z",
      "arch": "aarch64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "https://r2.ropensci.org/6114fd741717baf4dfe123845d34952e0c477ea57a2f90cdb6a1b6bccf94c85e",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/37903300610"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.1.5",
      "date": "2026-10-09T08:17:00.000Z",
      "arch": "x86_64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "https://r2.ropensci.org/da921a6f2fb4fe95560293cdd6f02fc7a47ea4b9443d994181856c2da66f9d71",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/37903300610"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "1.1.5",
      "date": "2026-10-09T08:16:24.000Z",
      "arch": "x86_64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "https://r2.ropensci.org/57d6bc685be8b6dccfb7d87f24592a5f94258f7a693cef50f88003f33ec785d0",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/37903300610"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "1.1.5",
      "date": "2026-10-09T08:21:24.000Z",
      "arch": "aarch64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "https://r2.ropensci.org/cd364869a7b9507be3c98951fb1df4bb7b8d106f2953b3f0c5458c71f4343dd5",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/37903300610"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "1.1.5",
      "date": "2026-10-09T08:16:26.000Z",
      "arch": "x86_64",
      "commit": "7954a717ac26e4cf37839f10060f65816c9ef40a",
      "fileid": "https://r2.ropensci.org/0c011abb34221a289f36176ee84921adade0c8bea1d466fe1d4a57215766122b",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/cdueben/actions/runs/37903300610"
    }
  ]
}