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.

Author
Markus Loecher <markus.loecher@gmail.com> and Madhav Kumar <madhavkumar2005@gmail.com>
Date of publication
2014-01-28 16:28:53
Maintainer
Markus Loecher <markus.loecher@gmail.com>
License
GPL
Version
0.1

View on CRAN

Man pages

AddRanges
Add xlim and ylim for each polygon
california.tract10
Census Tract spatial polygons for the state of California
CropSpatialPolygonsDataFrame
Crop polygons to bounding box and adds polygon centers
DiagnoseFailure
Visualize points that could not be mapped using...
FindPolygonInRanges
Use range-search to map points to polygon.
RapidPolygonLookup
Efficient spatial polygon search using kd-trees.
RapidPolygonLookup-package
Polygon lookup using kd trees
SearchForPolygon
Use kd-trees to search the nearest neighbour polygons for a...
sf.crime.2012
Sample data with lat/long information
sf.polys
Spatial polygons of San Francisco

Files in this package

RapidPolygonLookup
RapidPolygonLookup/inst
RapidPolygonLookup/inst/doc
RapidPolygonLookup/inst/doc/RapidPolygonLookup.R
RapidPolygonLookup/inst/doc/RapidPolygonLookup.Rnw
RapidPolygonLookup/inst/doc/RapidPolygonLookup.pdf
RapidPolygonLookup/NAMESPACE
RapidPolygonLookup/data
RapidPolygonLookup/data/california.tract10.rda
RapidPolygonLookup/data/sf.crime.2012.rda
RapidPolygonLookup/data/sf.polys.rda
RapidPolygonLookup/data/datalist
RapidPolygonLookup/R
RapidPolygonLookup/R/RapidPolygonLookup.R
RapidPolygonLookup/R/DiagnoseFailure.R
RapidPolygonLookup/R/SearchForPolygon.R
RapidPolygonLookup/R/AddRanges.R
RapidPolygonLookup/R/FindPolygonInRanges.R
RapidPolygonLookup/R/CropSpatialPolygonsDataFrame.R
RapidPolygonLookup/vignettes
RapidPolygonLookup/vignettes/RapidPolygonLookup.Rnw
RapidPolygonLookup/vignettes/RapidPolygonLookup.bib
RapidPolygonLookup/MD5
RapidPolygonLookup/build
RapidPolygonLookup/build/vignette.rds
RapidPolygonLookup/DESCRIPTION
RapidPolygonLookup/man
RapidPolygonLookup/man/RapidPolygonLookup.Rd
RapidPolygonLookup/man/sf.polys.Rd
RapidPolygonLookup/man/RapidPolygonLookup-package.Rd
RapidPolygonLookup/man/sf.crime.2012.Rd
RapidPolygonLookup/man/CropSpatialPolygonsDataFrame.Rd
RapidPolygonLookup/man/FindPolygonInRanges.Rd
RapidPolygonLookup/man/DiagnoseFailure.Rd
RapidPolygonLookup/man/california.tract10.Rd
RapidPolygonLookup/man/SearchForPolygon.Rd
RapidPolygonLookup/man/AddRanges.Rd