Skip to content

tractr/earth-pixel

Repository files navigation

Earth-Pixel

Geo-location approximation algorithm.

Build Status codecov

The goal of this package is to provide a method to group geo-localized requests in order to share responses cache.

As a requirement, your app must accept approximation of the position of a geo-localized request. If not, there is no need to use this package.

To do so, we consider the geo-location as a discreet value and not a continuous value. It's like seeing the earth as a disco ball.

We split the earth into nearly-squares called pixels. Those pixels have a customizable width. Each pixel is identified by a unique key. Each location on earth is hosted by a pixel. All the locations contained in a pixel share the same unique key. All the locations contained in a pixel can be approximated to the center of this pixel.

Therefore, each location can be converted into a unique key and shares this key with the neighbourhood.

Here is a visual example:

Visual EarthPixel

Installation

To install this package, run

npm install --save earth-pixel

Usage

Import

const EarthPixel = require("earth-pixel");

or

import EarthPixel from 'earth-pixel';

Constructor

First of all, you must define the size of the pixel, in meters or in degrees (at latitude 0).

In meters

const ep = new EarthPixel(500);

Equivalent to

const ep = new EarthPixel(500, 'meters');

In degrees:

const ep = new EarthPixel(0.05, 'degrees');

The size of the pixel cannot be greater than 45 degrees.

Methods

Encode position

This package exposes one main instance method: get(position). This returns the position of the center of the pixel, its bounds, its widths and its unique key.

Example:

const ep = new EarthPixel(500);
 
// get method
ep.get({ latitude: 46.4567, longitude: 6.5461 });

// Will return
// {
//     center: {
//         latitude: 46.45799199725,
//         longitude: 6.5434950828
//     },
//     bounds: {
//         north: 46.4602402548,
//         east: 6.546758672,
//         south: 46.4557437397,
//         west: 6.5402314936
//     },
//     widths: {
//         latitude: 0.0044965152,
//         longitude: 0.0065271784
//     },
//     key: '9c5f-768b-6fa3'
// }

Decode position

You can reverse a generated key to its pixel's info. To do so, call the static method extract. This parses the key and extracts the base pixel's data.

Example:

// extract method
EarthPixel.extract('9c5f-6bb8-a2c5');

// Will return
// {
//     center: {
//         latitude: 33.99814865515,
//         longitude: 46.00066283345
//     },
//     bounds: {
//         north: 34.0003969127,
//         east: 46.003374657,
//         south: 33.9959003976,
//         west: 45.9979510099
//     },
//     widths: {
//         latitude: 0.0044965152,
//         longitude: 0.0054236471
//     },
//     key: '9c5f-6bb8-a2c5'
// }

With this method, a front-end can request items by passing the pixel key and the back-end will be able to decode the location and perform the request. This is really useful to optimize CDN caching.

Debug

For debugging, you can call the debug() function to get the width of the base pixel (in degrees) and the amount of divisions used by the algorithm.

Example:

const ep = new EarthPixel(500);
 
// debug method
ep.debug();

// Will return
// {
//     width: 0.0044965152,
//     divisions: 40031
// }

Precision

To avoid the javascript issue 0.2 + 0.4 = 0.6000000000000001, all floating values are converted into integers before being manipulated. The factor used to convert floats into integers is called precision. To get this value, call the static method precision().

Example:

// precision method
EarthPixel.precision();

// Will return 1e10