{ "_id": "6a1f0149b401979e7341afb2", "Package": "RapidPolygonLookup", "Type": "Package", "Title": "POLYGON LOOKUP USING KD TREES", "Version": "0.1.1", "Date": "2019-01-13", "Author": "Markus Loecher and Madhav Kumar\n", "Maintainer": "Markus Loecher ", "Description": "Facilitates efficient polygon search using kd trees.\nCoordinate level spatial data can be aggregated to higher\ngeographical identities like census blocks, ZIP codes or police\ndistrict boundaries. This process requires mapping each point\nin the given data set to a particular identity of the desired\ngeographical hierarchy. Unless efficient data structures are\nused, this can be a daunting task. The operation\npoint.in.polygon() from the package sp is computationally\nexpensive. Here, we exploit kd-trees as efficient nearest\nneighbor search algorithm to dramatically reduce the effective\nnumber of polygons being searched.", "License": "GPL", "LazyLoad": "yes", "NeedsCompilation": "no", "Packaged": { "Date": "2026-05-18 08:44:18 UTC", "User": "root" }, "Config/pak/sysreqs": "libpng-dev", "Repository": "https://markusloecher.r-universe.dev", "Date/Publication": "2019-01-14 09:30:11 UTC", "RemoteUrl": "https://github.com/cran/RapidPolygonLookup", "RemoteRef": "HEAD", "RemoteSha": "7ffe963aebf430d620bde7924a0647db174128a5", "MD5sum": "51535f01f124cf5a5a142a6a1d984ab3", "_user": "markusloecher", "_type": "src", "_file": "RapidPolygonLookup_0.1.1.tar.gz", "_fileid": "5705cab4169544016353f6e8297d5840f5ce50f51c1730333ccb7b14a735c262", "_filesize": 3984342, "_sha256": "5705cab4169544016353f6e8297d5840f5ce50f51c1730333ccb7b14a735c262", "_created": "2026-05-18T08:44:18.000Z", "_published": "2026-06-02T16:14:01.497Z", "_distro": "noble", "_jobs": [ { "job": 79117761912, "time": 109, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7053286936" }, { "job": 79117762207, "time": 121, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7053291260" }, { "job": 79117762417, "time": 82, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7053278352" }, { "job": 79117762495, "time": 106, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7053285951" }, { "job": 79117761211, "time": 147, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7053249773" }, { "job": 79117760966, "time": 97, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7363408803" }, { "job": 79117761793, "time": 85, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7053279432" }, { "job": 79117762262, "time": 69, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7053274304" }, { "job": 79117761860, "time": 68, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7053273634" } ], "_buildurl": "https://github.com/r-universe/markusloecher/actions/runs/26022860909", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/cran/RapidPolygonLookup", "_commit": { "id": "7ffe963aebf430d620bde7924a0647db174128a5", "author": "Markus Loecher ", "committer": "cran-robot ", "message": "version 0.1.1\n", "time": 1547458211 }, "_maintainer": { "name": "Markus Loecher", "email": "markus.loecher@gmail.com", "login": "markusloecher", "description": "", "uuid": 7353291 }, "_registered": true, "_dependencies": [ { "package": "R", "version": ">= 2.10.0", "role": "Depends" }, { "package": "sp", "role": "Depends" }, { "package": "RANN", "role": "Depends" }, { "package": "PBSmapping", "role": "Depends" }, { "package": "RgoogleMaps", "role": "Depends" } ], "_owner": "cran", "_selfowned": true, "_usedby": 0, "_updates": [], "_tags": [], "_stars": 1, "_contributors": [ { "user": "markusloecher", "count": 2, "uuid": 7353291 } ], "_userbio": { "uuid": 7353291, "type": "user", "name": "Markus Loecher" }, "_downloads": { "count": 225, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/RapidPolygonLookup" }, "_searchresults": 13, "_rbuild": "4.6.0", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/RapidPolygonLookup.html", "manual.pdf" ], "_realowner": "markusloecher", "_cranurl": false, "_releases": [ { "version": "0.1", "date": "2014-01-28" }, { "version": "0.1.1", "date": "2019-01-14" } ], "_exports": [ "AddRanges", "CropSpatialPolygonsDataFrame", "DiagnoseFailure", "FindPolygonInRanges", "RapidPolygonLookup", "SearchForPolygon" ], "_datasets": [ { "name": "california.tract10", "title": "Census Tract spatial polygons for the state of California", "object": "california.tract10", "file": "california.tract10.rda", "class": [ "SpatialPolygonsDataFrame" ], "fields": [], "table": false, "tojson": false }, { "name": "sf.crime.2012", "title": "Sample data with lat/long information", "object": "sf.crime.2012", "file": "sf.crime.2012.rda", "class": [ "data.frame" ], "fields": [ "Date", "X", "Y", "violent" ], "rows": 20000, "table": true, "tojson": true }, { "name": "sf.polys", "title": "Spatial polygons of San Francisco", "object": "sf.polys", "file": "sf.polys.rda", "class": [ "list" ], "fields": [], "table": false, "tojson": true } ], "_help": [ { "page": "RapidPolygonLookup-package", "title": "Polygon lookup using kd trees", "topics": [ "RapidPolygonLookup-package" ] }, { "page": "AddRanges", "title": "Add xlim and ylim for each polygon", "topics": [ "AddRanges" ] }, { "page": "california.tract10", "title": "Census Tract spatial polygons for the state of California", "topics": [ "california.tract10" ] }, { "page": "CropSpatialPolygonsDataFrame", "title": "Crop polygons to bounding box and adds polygon centers", "topics": [ "CropSpatialPolygonsDataFrame" ] }, { "page": "DiagnoseFailure", "title": "Visualize points that could not be mapped using RapidPolygonLookup()", "topics": [ "DiagnoseFailure" ] }, { "page": "FindPolygonInRanges", "title": "Use range-search to map points to polygon.", "topics": [ "FindPolygonInRanges" ] }, { "page": "RapidPolygonLookup", "title": "Efficient spatial polygon search using kd-trees.", "topics": [ "RapidPolygonLookup" ] }, { "page": "SearchForPolygon", "title": "Use kd-trees to search the nearest neighbour polygons for a given set of points", "topics": [ "SearchForPolygon" ] }, { "page": "sf.crime.2012", "title": "Sample data with lat/long information", "topics": [ "sf.crime.2012" ] }, { "page": "sf.polys", "title": "Spatial polygons of San Francisco", "topics": [ "sf.polys" ] } ], "_rundeps": [ "lattice", "PBSmapping", "png", "RANN", "RgoogleMaps", "sp" ], "_vignettes": [ { "source": "RapidPolygonLookup.Rnw", "filename": "RapidPolygonLookup.pdf", "title": "RapidPolygonLookup: An R Package for polygon lookup using kd-trees", "engine": "utils::Sweave", "headings": [], "created": "2013-11-18", "modified": "2019-01-14 09:30:11", "commits": 2 } ], "_score": 2.113943352306837, "_indexed": true, "_nocasepkg": "rapidpolygonlookup", "_universes": [ "markusloecher" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.1.1", "date": "2026-05-18T08:46:00.000Z", "distro": "noble", "commit": "7ffe963aebf430d620bde7924a0647db174128a5", "fileid": "4dc00404067f697fd82e2db9214708245598d0be40138edbf98eddaab6b06f81", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/markusloecher/actions/runs/26022860909" }, { "r": "4.6.0", "os": "linux", "version": "0.1.1", "date": "2026-05-18T08:46:13.000Z", "distro": "noble", "commit": "7ffe963aebf430d620bde7924a0647db174128a5", "fileid": "373ffc1d48d6da3d4db96e441fe84adedf5af20f6d7453c14eab081a36806a6b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/markusloecher/actions/runs/26022860909" }, { "r": "4.5.3", "os": "mac", "version": "0.1.1", "date": "2026-05-18T08:45:41.000Z", "commit": "7ffe963aebf430d620bde7924a0647db174128a5", "fileid": "3428b900340653bc734f2ce9e7441eafcd100c701352d57b83ffac455a87adb4", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/markusloecher/actions/runs/26022860909" }, { "r": "4.6.0", "os": "mac", "version": "0.1.1", "date": "2026-05-18T08:45:59.000Z", "commit": "7ffe963aebf430d620bde7924a0647db174128a5", "fileid": "182a07d46865305ff941f2f0b61c9a0078a8266198a256af88bb924eebdf34bb", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/markusloecher/actions/runs/26022860909" }, { "r": "4.7.0", "os": "win", "version": "0.1.1", "date": "2026-05-18T08:45:32.000Z", "commit": "7ffe963aebf430d620bde7924a0647db174128a5", "fileid": "2c7f5d920cf3c1de09e53bf26977d36526f8ef861937fb8eb5c12b8b71b49103", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/markusloecher/actions/runs/26022860909" }, { "r": "4.5.3", "os": "win", "version": "0.1.1", "date": "2026-05-18T08:45:17.000Z", "commit": "7ffe963aebf430d620bde7924a0647db174128a5", "fileid": "16e8b81c615a9ded03d331c19e97b82a4b86426a5d7ff2449acbdd1e74ac3d34", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/markusloecher/actions/runs/26022860909" }, { "r": "4.6.0", "os": "win", "version": "0.1.1", "date": "2026-05-18T08:45:17.000Z", "commit": "7ffe963aebf430d620bde7924a0647db174128a5", "fileid": "ac32903ca8cd353a377d054eb0f1af2e138aa65bc20b3c3137e141ecead00f2f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/markusloecher/actions/runs/26022860909" }, { "r": "4.6.0", "os": "wasm", "version": "0.1.1", "date": "2026-06-02T16:13:42.000Z", "commit": "7ffe963aebf430d620bde7924a0647db174128a5", "fileid": "506917762900c5f798ed79e690d62b310586d765b04715d0fe0bc18daa09a74a", "status": "success", "buildurl": "https://github.com/r-universe/markusloecher/actions/runs/26022860909" } ] }