General Game Programming: Data Structures

BSP Techniques

Octavian Marius Chincisan Game Programming Gems 6

Sphere Trees for Speedy BSPs

Dominic Filion (Artificial Mind & Movement) Game Programming Gems 5

Improved Frustum Culling

Frank Puig Placeres Game Programming Gems 5

CSG Construction Using BSP Trees

Octavian Marius Chincisan Game Programming Gems 5

An Effective Cache-Oblivious Implementation of the ABT Tree

Sebastien Schertenleib (Swiss Federal Institute of Technology, Virtual Reality Lab) Game Programming Gems 5

A Generic Component Library

Warrick Buchanan Game Programming Gems 5

A Generic Tree Container in C++

Bill Budge (Electronic Arts) Game Programming Gems 4

Address-Space Managed Dynamic Arrays for Windows and the Xbox

Matt Pritchard (Ensemble Studios) Game Programming Gems 4

Zobrist Hash Using Mersenne Twister

Toby Jones (Human Head Studios) Game Programming Gems 4

Octree Construction

Dan Ginsburg (ATI Research) Game Programming Gems

Loose Octrees

Thatcher Ulrich (Slingshot Game Technology) Game Programming Gems