Collision detection with Recursive Dimensional Clustering

I have written a tutorial about speeding up collision detection using a space partitioning algorithm called Recursive Dimensional Clustering. Watch a demo. You can find the full article and source code here.

A flash BitVector class

I have written an article about BitVectors, which you can read here.

Data structures for game developers

One of my bigger projects of the last months was writing some efficient data structures useful for game programming. I’ll release the package as open source as soon as I have the time to write the API for it. I’m using the classes for some months now so they already should be pretty bug-free and stable ;-)

The package will contain the following classes and some fast algorithms for searching arrays.

• Arrayed Queue
• 2D Array
• 3D Array
• Arrayed Stack
• BinarySearchTree
• BinaryTree
• BitVector
• Singly Linked List
• Doubly Linked List
• Graph
• HashTable
• Heap
• Linked Queue
• Linked Stack
• Tree