Showing posts with label space-filling. Show all posts
Showing posts with label space-filling. Show all posts

Sunday, August 19, 2012

A little bit about Hilbert space-filling curve

[Image]

As a student I have investigated properties of different scanning algorithm to unwrap an N-dimensional array into one dimensional. One of the algorithms was  Hilbert space-filling algorithm. This algorithm can be applied to an array of any dimension and it is known as one of the unwrapping algorithms that preserves spatial relations between array's neighbors very well.