Description
Facilitates efficient polygon search using kd trees. Coordinate level spatial data can be aggregated to higher geographical identities like census blocks, ZIP codes or police district boundaries. This process requires mapping each point in the given data set to a particular identity of the desired geographical hierarchy. Unless efficient data structures are used, this can be a daunting task. The operation point.in.polygon() from the package sp is computationally expensive. Here, we exploit kd-trees as efficient nearest neighbor search algorithm to dramatically reduce the effective number of polygons being searched.
Downloads
223
Last 30 days
19758th
659
Last 90 days
2.3K
Last year
Trend: +42% (30d vs prior 30d)
9
Last 30 days
33
Last 90 days
130
Last year
Trend: -62.5% (30d vs prior 30d)
r2u: no daily series yet
CRAN Check Status
Show all 13 flavors
| Flavor | Status |
|---|---|
| r-devel-linux-x86_64-debian-clang | NOTE |
| r-devel-linux-x86_64-debian-gcc | NOTE |
| r-devel-linux-x86_64-fedora-clang | OK |
| r-devel-linux-x86_64-fedora-gcc | OK |
| r-devel-windows-x86_64 | OK |
| r-oldrel-macos-arm64 | OK |
| r-oldrel-macos-x86_64 | OK |
| r-oldrel-windows-x86_64 | OK |
| r-patched-linux-x86_64 | OK |
| r-release-linux-x86_64 | OK |
| r-release-macos-arm64 | OK |
| r-release-macos-x86_64 | OK |
| r-release-windows-x86_64 | OK |
Check details (2 non-OK)
CRAN incoming feasibility
Maintainer: ‘Markus Loecher <markus.loecher@gmail.com>’
No Authors@R field in DESCRIPTION.
Please add one, modifying
Authors@R: c(person(given = "Markus",
family = "Loecher",
role = c("aut", "cre"),
email = "markus.loecher@gmail.com"),
person(given = "Madhav",
family = "Kumar",
role = "aut",
email = "madhavkumar2005@gmail.com"))
as necessary.
CRAN incoming feasibility
Maintainer: ‘Markus Loecher <markus.loecher@gmail.com>’
No Authors@R field in DESCRIPTION.
Please add one, modifying
Authors@R: c(person(given = "Markus",
family = "Loecher",
role = c("aut", "cre"),
email = "markus.loecher@gmail.com"),
person(given = "Madhav",
family = "Kumar",
role = "aut",
email = "madhavkumar2005@gmail.com"))
as necessary.
Check History
NOTE 12 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026
CRAN incoming feasibility
Maintainer: ‘Markus Loecher <markus.loecher@gmail.com>’
No Authors@R field in DESCRIPTION.
Please add one, modifying
Authors@R: c(person(given = "Markus",
family = "Loecher",
role = c("aut", "cre"),
email = "markus.loecher@gmail.com"),
person(given = "Madhav",
family = "Kumar",
role = "aut",
email = "madhavkumar2005@gmail.com"))
as necessary.
CRAN incoming feasibility
Maintainer: ‘Markus Loecher <markus.loecher@gmail.com>’
No Authors@R field in DESCRIPTION.
Please add one, modifying
Authors@R: c(person(given = "Markus",
family = "Loecher",
role = c("aut", "cre"),
email = "markus.loecher@gmail.com"),
person(given = "Madhav",
family = "Kumar",
role = "aut",
email = "madhavkumar2005@gmail.com"))
as necessary.