Collision Detection with Occlusion Queries Redux Jul 23, 2008

no comments Popularity: 2%

Tags: Algorithms, Collision detection, Game programming, OpenGL, Source code, Video games

Here we describe a method for checking collisions between arbitrary objects drawn by the GPU. The objects are not limited to any shape, complexity or orientation. The objects that are checked for collisions can be the same objects that are drawn on the screen. The algorithm is pixel perfect but without further refining is limited to 2D collisions.

Read more...

Let’s make a planet Feb 20, 2008

no comments Popularity: 0%

Tags: Algorithms, Artificial life, Fractals, Procedural generation, Programming, Video

For the last few days, I have been working on a planet generator. I originally got the idea from the method how you can easily tessellate a sphere into triangles.

Read more...

Image retargeting Sep 04, 2007

15 comments Popularity: 4%

Tags: Algorithms, Image resizing, Image retargeting, Software, Source code

Note: See below for the updated version.
I saw this video of a SIGGRAPH paper about image retargeting (high res version here, read the paper here), that is rescaling an image so that the algorithm keeps the interesting areas intact and doesn’t squash everything. It’s called seam carving in the paper.
The video made it look [...]

Read more...