Skip to content
Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves.
Branch: master
Clone or download
bramp Change travis to only get Go dependencies for the current directory.
Previously it would fetch all the demo deps, which only work on Go 1.9 or later.
Latest commit 320f2e3 Nov 22, 2018
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
demo Added some missing copyright headers. Oct 28, 2017
images Updated all the sample images to the ones rendered with the current d… Feb 16, 2017
.gitignore Added a .gitignore for Go. Aug 10, 2015
.travis.yml Change travis to only get Go dependencies for the current directory. Nov 22, 2018
CONTRIBUTING.md Updated the README and added a CONTRIBUTING. Jul 27, 2015
LICENSE Initial commit. Jul 14, 2015
README.md Added a libraries.io badge. Mar 3, 2017
common.go Added some missing copyright headers. Oct 28, 2017
example_test.go API breaking change to rename Space to Hilbert, since different curve… Aug 8, 2016
hilbert.go Fixed some documentation and linting issues. Aug 8, 2016
hilbert_test.go API breaking change to rename Space to Hilbert, since different curve… Aug 8, 2016
peano.go
peano_test.go

README.md

Hilbert Build Status Coverage Report card GoDoc Libraries.io

Go package for mapping values to and from space-filling curves, such as Hilbert and Peano curves.

Image of 8 by 8 Hilbert curve

Documentation available here

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:

go get github.com/google/hilbert

Example:

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.

go run $GOPATH/src/github.com/google/hilbert/demo/demo.go

and the following images are generated.

Simple 8x8 Hibert curve:

8x8 Hilbert curve image

Simple 9x9 Peano curve:

9x9 Hilbert curve image

Animation of Hibert curve with N in the range 1..8:

Hilbert curve animation

Animation of Peano curve with N in the range 1..6:

Peano curve animation

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.
You can’t perform that action at this time.