Collision Detection For Games
There's a new feature tutorial here on flipCode entitled Generic Collision Detection for Games Using Ellipsoids, by Paul Nettle. In this document, Paul explains an effective method for handling collision detection (with the environment) in game engines. Here's a clip from the intro:
This document will describe a collision technique that allows you to move an ellipsoid (a sphere with three different radii, one for each axis) through a world that not only properly detects collisions, but also reacts in a way that gamers would expect from the common first person shooter.
This technique also allows for sliding along surfaces as well as easy implementation of gravity, which includes sliding downhill when standing stationary. This technique also allows automatic climbing of stairs and sliding over bumps in walls (like door frames) and any other randomly oriented "stair-like topography". "