Voronoi Diagrams using Manhattan Distance

To complete my previous post : here is an example of a Voronoi using a Manhattan distance instead of a Euclidean distance. Manhattan distance is the length of the path that you will use when walking along city blocks. 

A Fast Voronoi Diagram Sampler

Just a simple shader that shows how is it possible to render a Voronoi diagram quite easily. The trick is that we store control points in a grid. For a given pixel, I just need to test 9 points to find the closest one. This avoids a lot of computations. To see the underlying structure //#define DEBUG should be uncommented in the shader code.

 

This sampler can be used in an other shader code. Here we use it in a cube sampler which is used to render a pseudo voronoi skybox .

 

This is un updated version of my old simple sphere on Shader Toy. This one is fully ray-traced and used more physical lighting. The light can be moved by holding down left button and by moving the cursor on the frame

Just Playing

ShaderToy 2

After having a look at this great article on Fabien Sanglard's blog, I tried to implement the business card ray tracer. There is still room for improvement but it begins to look quite good. I added a little animation to show that it is real-time contrary the CPU which takes more or less 20 seconds per frame. Unfortunately, this shader seems to work only if webgl implementation is based on OpenGL (OSX, Android, Linux..).

   On Windows there is a problem when ANGLE unrolls the main loop and translates it to HLSL. I posted a more basic version of that shader which works on all platforms. Feel free to help me finding a correction ...

Without the noise :

Here are some videos of old academic projects. This one is the visualization of an ultrasound wave. the computation was made on the GPU using CUDA



Spatial impulse response from Florian Luna on Vimeo.

If you want to know more about it you can read this.

The others videos were made at the UPC Barcelona for the Visualization Course and Computational Geometry.



Shaders from Florian Luna on Vimeo.



Ambiant Occlusion & Obscurance with Ray tracing from Florian Luna on Vimeo




Computational geometry 2009-20010 from Florian Luna on Vimeo.