Skip to content

SHAINAAZ992/georaptor

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 

Repository files navigation

GeoRaptor: Nodejs Geohash Compression Tool

Geohash is a geocoding system invented by Gustavo Niemeyer and placed into the public domain. It is a hierarchical spatial data structure which subdivides space into buckets of grid shape, which is one of the many applications of what is known as a Z-order curve, and generally space-filling curves.

Geohash creation for a polygon at a given precision level could result in a huge set of geohashes.

GeoRaptor creates the best combination of geohashes across various levels to represent a polygon, by starting from the highest level and iterating till the optimal blend is brewed. Result accuracy remains the same as that of the starting geohash level, but data size reduces considerably for large polygons, thereby improving speed and performance.

Following is a sample of what georaptor does

Image without georaptor compression :

proximity1

Image with georaptor compression (no hash approximation) :

screen shot 2017-12-04 at 7 39 45 pm

Image with georaptor compression and hash approximation :

screen shot 2017-12-04 at 7 19 41 pm

hash count when georaptorFlag set to false : 2264 geohashes at precision 7 for Bangalore.

hash count when georaptorFlag set to true and approxHashCount set to false : 271 geohashes with a mix of precision 6 and 7.

hash count when georaptorFlag set to true and approxHashCount set to true : 103 geohashes with a mix of precision 6 and 7.

Credits

https://github.com/ashwin711/georaptor

Installation

npm install georaptor

API

var georaptor = require('georaptor');

let compressedHashes = georaptor.compress(new Set(["tdr1qr9","tdr1qr9","tdr1qz8","tdr1qz8"]),
1,12,false);

About

GeoRaptor: Nodejs Geohash Compression Tool

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published