https://github.com/w8r/hilbert

2D Hilbert curve coordinate encoder/decoder
https://github.com/w8r/hilbert

geohashing geometry hilbert-curve space-filling-curves spatial-index

Last synced: about 2 months ago
JSON representation

2D Hilbert curve coordinate encoder/decoder

• Host: GitHub
• URL: https://github.com/w8r/hilbert
• Owner: w8r
• License: apache-2.0
• Created: 2017-09-13T16:32:34.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2017-12-13T17:25:17.000Z (about 7 years ago)
• Last Synced: 2024-05-01T12:18:50.999Z (8 months ago)
• Topics: geohashing, geometry, hilbert-curve, space-filling-curves, spatial-index
• Language: JavaScript
• Size: 9.77 KB
• Stars: 9
• Watchers: 1
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Hilbert-2D [![npm version](https://badge.fury.io/js/hilbert-2d.svg)](https://badge.fury.io/js/hilbert-2d) [![CircleCI](https://circleci.com/gh/w8r/hilbert.svg?style=svg)](https://circleci.com/gh/w8r/hilbert)

2D [Hilbert curve](https://en.wikipedia.org/wiki/Hilbert_curve) coordinate encoder/decoder

![Hilbert-gif](https://upload.wikimedia.org/wikipedia/commons/4/46/Hilbert_curve.gif);

The code is ported from Go to JS from https://github.com/google/hilbert/

Inlined rotations to eliminate function calls.

## Install

```

npm install -S hilbert-2d

```

## API

```js

const h = require('hilbert-2d');

h.encode(16, [12, 23]); // 837

h.decode(16, 837);      // [12, 23]

```

## TODO

- [ ] Add range queries and sorting

- [ ] Add examples