1 Introduction | 2 Approach | 3 Data | 4 Polygon Lookup | 5 Conclusion
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:
RapidPolygonLookup_0.1.1.tar.gz
RapidPolygonLookup_0.1.1.zip(r-4.7)RapidPolygonLookup_0.1.1.zip(r-4.6)RapidPolygonLookup_0.1.1.zip(r-4.5)
RapidPolygonLookup_0.1.1.tgz(r-4.6-any)RapidPolygonLookup_0.1.1.tgz(r-4.5-any)
RapidPolygonLookup_0.1.1.tar.gz(r-4.7-any)RapidPolygonLookup_0.1.1.tar.gz(r-4.6-any)
RapidPolygonLookup_0.1.1.tgz(r-4.6-emscripten)
manual.pdf |manual.html✨
DESCRIPTION
card.svg |card.png
RapidPolygonLookup/json (API)
| # Install 'RapidPolygonLookup' in R: |
| install.packages('RapidPolygonLookup', repos = c('https://markusloecher.r-universe.dev', 'https://cloud.r-project.org')) |
Datasets:
- california.tract10 - Census Tract spatial polygons for the state of California
- sf.crime.2012 - Sample data with lat/long information
- sf.polys - Spatial polygons of San Francisco
This package does not link to any Github/Gitlab/R-forge repository. No issue tracker or development information is available.
Last updated from:7ffe963aeb. Checks:9 OK. Indexed: yes.
| Target | Result | Time | Files | Syslog |
|---|---|---|---|---|
| linux-devel-x86_64 | OK | 109 | ||
| source / vignettes | OK | 164 | ||
| linux-release-x86_64 | OK | 112 | ||
| macos-release-arm64 | OK | 94 | ||
| macos-oldrel-arm64 | OK | 146 | ||
| windows-devel | OK | 94 | ||
| windows-release | OK | 69 | ||
| windows-oldrel | OK | 72 | ||
| wasm-release | OK | 110 |
Exports:AddRangesCropSpatialPolygonsDataFrameDiagnoseFailureFindPolygonInRangesRapidPolygonLookupSearchForPolygon
Dependencies:latticePBSmappingpngRANNRgoogleMapssp
Readme and manuals
Help Manual
| Help page | Topics |
|---|---|
| Polygon lookup using kd trees | RapidPolygonLookup-package |
| Add xlim and ylim for each polygon | AddRanges |
| Census Tract spatial polygons for the state of California | california.tract10 |
| Crop polygons to bounding box and adds polygon centers | CropSpatialPolygonsDataFrame |
| Visualize points that could not be mapped using RapidPolygonLookup() | DiagnoseFailure |
| Use range-search to map points to polygon. | FindPolygonInRanges |
| Efficient spatial polygon search using kd-trees. | RapidPolygonLookup |
| Use kd-trees to search the nearest neighbour polygons for a given set of points | SearchForPolygon |
| Sample data with lat/long information | sf.crime.2012 |
| Spatial polygons of San Francisco | sf.polys |
