Skip to main content

A Python Geohash Compression Tool

Project description

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

https://raw.github.com/ashwin711/georaptor/master/images/sgp_input.png https://raw.github.com/ashwin711/georaptor/master/images/sgp_output.png

Input: 1096 geohashes at precision 6 for Singapore.

Output: 414 geohashes with a mix of precision 5 and 6.

Performance

Input sample size: 18,992,425

Output: 220,375

Total execution time: 35.8013219833 seconds

Usage

$ georaptor <input> –output <output> –minlevel <minlevel> –maxlevel <maxlevel>

Example

$ georaptor sample.csv

OR

$ georaptor sample.csv –output sample_out.csv –minlevel 3 –maxlevel 4

Installation

To install georaptor, simply:

$ pip install georaptor

License:

Licensed under the Apache License, Version 2.0.

 Copyright 2024 Ashwin Nair <https://www.linkedin.com/in/ashwin-nair7>

Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at

    http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

georaptor-3.0.0.tar.gz (8.1 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

georaptor-3.0.0-py3-none-any.whl (8.4 kB view details)

Uploaded Python 3

File details

Details for the file georaptor-3.0.0.tar.gz.

File metadata

  • Download URL: georaptor-3.0.0.tar.gz
  • Upload date:
  • Size: 8.1 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.0.0 CPython/3.12.2

File hashes

Hashes for georaptor-3.0.0.tar.gz
Algorithm Hash digest
SHA256 373211275ae8265fb602795c855db187e4c5ef402e4bb693130d681557f984f8
MD5 6fea74eb4c66c59a3983fb1c457fe523
BLAKE2b-256 31061474ffd82dd0145b4941e074ea22614a11cee40dca7f67e11e3c1505e29b

See more details on using hashes here.

File details

Details for the file georaptor-3.0.0-py3-none-any.whl.

File metadata

  • Download URL: georaptor-3.0.0-py3-none-any.whl
  • Upload date:
  • Size: 8.4 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.0.0 CPython/3.12.2

File hashes

Hashes for georaptor-3.0.0-py3-none-any.whl
Algorithm Hash digest
SHA256 ffb8e4b909a3a52659aa5b0fdf4999391f4db170687232a064d1ce61a3404a4d
MD5 955a862fa283b5b9a9e7b5745616d098
BLAKE2b-256 8fbc5b673fdeba52132fda12cfa6640d1e20e24824870207a52f8f4eedc72d6d

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page