The hardware and bandwidth for this mirror is donated by METANET, the Webhosting and Full Service-Cloud Provider.
If you wish to report a bug, or if you are interested in having us mirror your free-software or open-source project, please feel free to contact us at mirror[@]metanet.ch.
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.
Version: | 0.1.1 |
Depends: | R (≥ 2.10.0), sp, RANN, PBSmapping, RgoogleMaps |
Published: | 2019-01-14 |
DOI: | 10.32614/CRAN.package.RapidPolygonLookup |
Author: | Markus Loecher and Madhav Kumar |
Maintainer: | Markus Loecher <markus.loecher at gmail.com> |
License: | GPL-2 | GPL-3 [expanded from: GPL] |
NeedsCompilation: | no |
CRAN checks: | RapidPolygonLookup results |
Reference manual: | RapidPolygonLookup.pdf |
Vignettes: |
RapidPolygonLookup: An R Package for polygon lookup using kd-trees |
Package source: | RapidPolygonLookup_0.1.1.tar.gz |
Windows binaries: | r-devel: RapidPolygonLookup_0.1.1.zip, r-release: RapidPolygonLookup_0.1.1.zip, r-oldrel: RapidPolygonLookup_0.1.1.zip |
macOS binaries: | r-release (arm64): RapidPolygonLookup_0.1.1.tgz, r-oldrel (arm64): RapidPolygonLookup_0.1.1.tgz, r-release (x86_64): RapidPolygonLookup_0.1.1.tgz, r-oldrel (x86_64): RapidPolygonLookup_0.1.1.tgz |
Old sources: | RapidPolygonLookup archive |
Please use the canonical form https://CRAN.R-project.org/package=RapidPolygonLookup to link to this page.
These binaries (installable software) and packages are in development.
They may not be fully stable and should be used with caution. We make no claims about them.