https://github.com/google/hilbert
Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves.
https://github.com/google/hilbert
go hilbert peano space-filling-curves
Last synced: 12 months ago
JSON representation
Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves.
- Host: GitHub
- URL: https://github.com/google/hilbert
- Owner: google
- License: apache-2.0
- Archived: true
- Created: 2015-08-06T15:50:00.000Z (over 10 years ago)
- Default Branch: master
- Last Pushed: 2022-09-21T12:58:36.000Z (over 3 years ago)
- Last Synced: 2025-01-07T16:08:13.637Z (about 1 year ago)
- Topics: go, hilbert, peano, space-filling-curves
- Language: Go
- Homepage:
- Size: 1.41 MB
- Stars: 279
- Watchers: 20
- Forks: 41
- Open Issues: 3
-
Metadata Files:
- Readme: README.md
- Contributing: CONTRIBUTING.md
- License: LICENSE
Awesome Lists containing this project
- awesome-go - hilbert - Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves. (Data Structures and Algorithms / Miscellaneous Data Structures and Algorithms)
- awesome-go-cn - hilbert - filling curves, such as Hilbert and Peano curves.) (数据结构 / Advanced Console UIs)
- awesome-Char - hilbert - Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves. (Data Structures / Advanced Console UIs)
- awesome-go-extra - hilbert - filling curves, such as Hilbert and Peano curves.|253|38|2|2015-08-06T15:50:00Z|2018-11-22T06:15:33Z| (Generators / Miscellaneous Data Structures and Algorithms)
- awesome-go-info - hilbert - filling curves, such as Hilbert and Peano curves. | (Uncategorized)
- awesome-go-cn - hilbert
- awesome-go - hilbert - Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves. - ★ 160 (Data Structures)
- awesome-go - hilbert - Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves. - :arrow_down:3 - :star:35 (Data Structures / Advanced Console UIs)
- awesome-go - hilbert - Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves. (Data Structures / Advanced Console UIs)
- go-awesome-with-star-updatetime - hilbert - Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves. (Data Structures / Advanced Console UIs)
- awesome-go - hilbert - Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves. (Data Structures and Algorithms / Miscellaneous Data Structures and Algorithms)
- awesome-go-processed - hilbert - Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves.| (Data Structures / Advanced Console UIs)
- awesome-go - hilbert - Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves. (Data Structures / Advanced Console UIs)
- awesome-go - hilbert - filling curves, such as Hilbert and Peano curves. | - | - | - | (Data Structures / Advanced Console UIs)
- awesome-go - hilbert - Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves. (Data Structures and Algorithms / Miscellaneous Data Structures and Algorithms)
- awesome-go - hilbert - Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves. (Data Structures and Algorithms / Miscellaneous Data Structures and Algorithms)
- awesome-go-cn - hilbert
- awesome-go - hilbert - 一个Go软件包，用于映射空间填充曲线的值，例如Hilbert和Peano曲线。 (<span id="数据结构-data-structures">数据结构 Data Structures</span> / <span id="高级控制台用户界面-advanced-console-uis">高级控制台用户界面 Advanced Console UIs</span>)
- awesome-go - hilbert - Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves. (Data Structures and Algorithms / Miscellaneous Data Structures and Algorithms)
README
# Hilbert [](https://travis-ci.org/google/hilbert) [](https://coveralls.io/github/google/hilbert) [](https://goreportcard.com/report/github.com/google/hilbert) [](https://godoc.org/github.com/google/hilbert) [](https://libraries.io/github/google/hilbert)
Go package for mapping values to and from space-filling curves, such as
[Hilbert](https://en.wikipedia.org/wiki/Hilbert_curve) and [Peano](https://en.wikipedia.org/wiki/Peano_curve) curves.
[Documentation available here](https://godoc.org/github.com/google/hilbert)
*This is not an official Google product (experimental or otherwise), it is just code that happens to be owned by Google.*
## How to use
Install:
```bash
go get github.com/google/hilbert
```
Example:
```go
import "github.com/google/hilbert"
// Create a Hilbert curve for mapping to and from a 16 by 16 space.
s, err := hilbert.NewHilbert(16)
// Create a Peano curve for mapping to and from a 27 by 27 space.
//s, err := hilbert.NewPeano(27)
// Now map one dimension numbers in the range [0, N*N-1], to an x,y
// coordinate on the curve where both x and y are in the range [0, N-1].
x, y, err := s.Map(t)
// Also map back from (x,y) to t.
t, err := s.MapInverse(x, y)
```
## Demo
The demo directory contains an example on how to draw an images of Hilbert and Peano curves, as well
as animations of varying sizes for both.
```bash
go run $GOPATH/src/github.com/google/hilbert/demo/demo.go
```
and the following images are generated.
Simple 8x8 Hibert curve:
Simple 9x9 Peano curve:
Animation of Hibert curve with N in the range 1..8:
Animation of Peano curve with N in the range 1..6:
## Licence (Apache 2)
```
Copyright 2015 Google Inc. All Rights Reserved.
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.
```