RapidPolygonLookup: POLYGON LOOKUP USING KD TREES

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

Documentation:

Reference manual: RapidPolygonLookup.pdf
Vignettes: RapidPolygonLookup: An R Package for polygon lookup using kd-trees

Downloads:

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

Linking:

Please use the canonical form https://CRAN.R-project.org/package=RapidPolygonLookup to link to this page.