Tag Archive - hilbert curve

3D Hilbert Compression: Results

Monday 22 March, 2010 · Thesis

Last week I had a working implementation of the n-dimensional Hilbert algorithm. Next step was using a 3D Hilbert curve on my depth maps. Goal: further increase the compression ratio of my depth maps. I had already done some tests with this kind of curve two weeks ago and back then the results were interesting [...]

Multi-Dimensional Hilbert Curve Generator

Wednesday 17 March, 2010 · Thesis

After spending the last week on spherical stuff, I’m currently implementing an algorithm to build Hilbert curves. My idea of increasing the compression rate for the Coherent Shadow Maps is to use a 3D (possibly 4D) Hilbert curve that will traverse through all my data. Due to its nature, the Hilbert curve is very good [...]

Spheres

Sunday 14 March, 2010 · Thesis

Time to give a recap on what I’ve been doing the last week: 1. Bounding Sphere Algorithm I’ve implemented some more advanced algorithms for finding the (minimum) bounding sphere of an object. I first tried the Ritter algorithm (Graphics Gems, 1990). Ritter stated that his algorithm should give an approximation within 5% of the true [...]

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 [...]