Hilbert on bramp.net https://blog.bramp.net/ Recent content in Hilbert on bramp.net Hugo -- gohugo.io en-GB Mon, 08 Aug 2016 21:35:35 -0700 Peano Curves https://blog.bramp.net/post/2016/08/08/peano-curves/ Mon, 08 Aug 2016 21:35:35 -0700 https://blog.bramp.net/post/2016/08/08/peano-curves/

My latest addition to the hilbert go library, Peano Curves. The original space-filing curve, similar to the Hilbert curve, but a little more complex.

Animation of Peano curve with N in the range 1..5

 Introducing Hilbert. A Go library to map values onto a Hilbert curve. https://blog.bramp.net/post/2015/08/07/introducing-hilbert/ Fri, 07 Aug 2015 20:53:41 -0700 https://blog.bramp.net/post/2015/08/07/introducing-hilbert/

A Hilbert curve is a space-filling (snakey) curve through a 2D space:

Image of 8 by 8 Hilbert curve

This can be very useful for mapping a 1D value, into a 2D space. For example, it is commonly used to map IP addresses into a 2D space.

I recently created a library for Go that can map to and from a curve. The project is hosted on Github, and can be used like so:

import "github.com/bramp/hilbert"

// Create a Hilbert curve for mapping to and from a 16 by 16 space.
s, err := hilbert.New(16)

// 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)

The project contains some demos, such as this cool animations:

Hilbert curve animation