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

Customizable page layouts Feb 15, 2008

no comments Popularity: 0%

Tags: DHTML, Javascript, Source code, Web design, Wordpress

I wanted to tackle a common problem: on a modern screen resolution it is often hard to read because the text rows are simply too long. Using some Javascript and DHTML magic, it is easy to make the fixed-width layout resizable.

Read more...

Compare text files in SQL Nov 11, 2007

no comments Popularity: 1%

Tags: Software, Source code, SQL, SQLite, Text files

Here’s a quick hack that allows loading text files as tables in a sqlite database. Why? It’s pretty nice to compare files in SQL.
txtsql can be run as follows: txtsql.exe file.txt file2.txt …
Every text file is loaded as a table with two columns: row (line number) and data (the actual text). When saved with save [...]

Read more...

There’s Plenty of Room at the Bottom Oct 22, 2007

1 comment Popularity: 1%

Tags: 256B, Assembly, Demoscene, Geeks, Source code

This is the first part of the epic (two-part) series of articles about tiny intros, the next one will be about an actual intro.
I love tiny graphical presentations called “intros” in the demoscene and by tiny I mean 256 bytes tiny. Usually, at this point people mention a paragraph of text is well over 256 [...]

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