Package: RapidPolygonLookup 0.1.1

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.

Authors:Markus Loecher <[email protected]> and Madhav Kumar <[email protected]>

RapidPolygonLookup_0.1.1.tar.gz
RapidPolygonLookup_0.1.1.zip(r-4.5)RapidPolygonLookup_0.1.1.zip(r-4.4)RapidPolygonLookup_0.1.1.zip(r-4.3)
RapidPolygonLookup_0.1.1.tgz(r-4.5-any)RapidPolygonLookup_0.1.1.tgz(r-4.4-any)RapidPolygonLookup_0.1.1.tgz(r-4.3-any)
RapidPolygonLookup_0.1.1.tar.gz(r-4.5-noble)RapidPolygonLookup_0.1.1.tar.gz(r-4.4-noble)
RapidPolygonLookup_0.1.1.tgz(r-4.4-emscripten)RapidPolygonLookup_0.1.1.tgz(r-4.3-emscripten)
RapidPolygonLookup.pdf |RapidPolygonLookup.html
RapidPolygonLookup/json (API)

# Install 'RapidPolygonLookup' in R:
install.packages('RapidPolygonLookup', repos = c('https://markusloecher.r-universe.dev', 'https://cloud.r-project.org'))
Datasets:

On CRAN:

This package does not link to any Github/Gitlab/R-forge repository. No issue tracker or development information is available.

2.11 score 1 stars 13 scripts 207 downloads 6 exports 6 dependencies

Last updated 6 years agofrom:7ffe963aeb. Checks:8 OK. Indexed: yes.

TargetResultLatest binary
Doc / VignettesOKFeb 19 2025
R-4.5-winOKFeb 19 2025
R-4.5-macOKFeb 19 2025
R-4.5-linuxOKFeb 19 2025
R-4.4-winOKFeb 19 2025
R-4.4-macOKFeb 19 2025
R-4.3-winOKFeb 19 2025
R-4.3-macOKFeb 19 2025

Exports:AddRangesCropSpatialPolygonsDataFrameDiagnoseFailureFindPolygonInRangesRapidPolygonLookupSearchForPolygon

Dependencies:latticePBSmappingpngRANNRgoogleMapssp

RapidPolygonLookup: An R Package for polygon lookup using kd-trees

Rendered fromRapidPolygonLookup.Rnwusingutils::Sweaveon Feb 19 2025.

Last update: 2019-01-14
Started: 2013-11-18