Tag Archive - space filling curve

More Results

Sunday 7 February, 2010 · Thesis

In my attempt to find out why the Hilbert curve doesn’t give better results than the Zig-Zag one, I experimented a bit with rotated versions of my path-filling curves. Instead of going from left to right, I tried going up and down (= 90° rotation). A 2D representation of this: Original Zig-Zag (left) and the [...]

Hilbert / Spiral Results

Saturday 6 February, 2010 · Thesis

As promised, some results of using different space-filling curves: Sphere – 16.384 depth maps: Zig-Zag: 6 Mb Hilbert: 7 Mb Spiral: 8 Mb Sphere – 65.536 depth maps: Zig-Zag: 15 Mb Hilbert: 17 Mb Spiral: 19 Mb Sphere – 262.144 depth maps: Zig-Zag: 42 Mb Hilbert: 43 Mb Spiral: 51 Mb Dragon – 16.384 depth [...]

Space-Filling Curves

Saturday 30 January, 2010 · Thesis

The past two days I’ve been reading a bit about space-filling curves. These are basically curves that allow you to traverse through a 2D (or any N-Dimensional) space without visiting a single point more than once. You might wonder why these are important. Well, in order to achieve a high compression ratio for my depth [...]

Depth Maps

Thursday 22 October, 2009 · Computer Graphics · Thesis

After spending the entire yesterday afternoon I’m finally able to export my depth maps to JPG files using the DevIL library. It took me some time to extract the correct information out of the GPU, but now I can fluently export to JPG, TGA and others. (Why PNG doesn’t work is still a mystery.) I [...]