Tag Archive - thesis

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

Spherical Coordinates

Monday 8 March, 2010 · Thesis

In orde to reduce the oversampling at the poles of my bounding sphere, I tried out this distribution. The visual result of this is given below:

Coherence Maps

Monday 22 February, 2010 · Thesis

Last week I’ve created a small program which allows me to render all of my compressed depth maps separately. This way I can manually look at each depth map and get an idea of how correct they are. I also implemented a way to render what I call Coherence Maps. These maps give an idea on [...]

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

See older posts »