AngelCode.com > Reference Database

Physics/Collision detection

.NET  7
Artificial Intelligence  7
  Group behavior  2
  Path finding  16
    A* and its derivatives  6
  Pattern recognition  1
  Steering behavior  2
  World interaction  4
Audio  0
  DirectX  8
  DSP  5
  Ogg Vorbis  2
  OpenAL  1
  Windows  1
Computer Science  2
  Algorithms & data structures  12
    BSP trees  8
  Encryption  12
  Randomness & noise  11
Data storage  4
  File formats  14
    Image  10
  Resource files  2
Game Development  20
  Cheat & crack prevention  10
  Input  3
  Timing  4
Graphics  27
  Character animation  6
  DirectX  24
    Optimizing  8
  Illumination  5
    Deferred lighting  7
    Global illumination  8
    Lighting models  6
    Screen Space Ambient Occlusion  4
    Shadow maps  18
    Shadow volumes  15
  Image processing & synthesizing  19
  Non-polygonal rendering  3
    Ray tracing  3
  OpenGL  12
  Particle systems  7
  Shaders  32
  Simulation  4
    Cloth  2
    Clouds & sky light  7
    Fire & smoke  4
    Liquids  12
  Surfaces & Meshes  7
    Implicit surfaces  6
    Parametric curves & surfaces  7
    Polygon reduction & LOD  3
    Subdivision surfaces  7
  Terrain  7
    Continuous LOD  12
    Generating data  4
    Voxel engines  2
  Text  6
  Transparency  1
  Visibility determination  16
Languages  5
  Assembler  20
  C & C++  25
    C++ exceptions  5
    Calling conventions  11
    Debugging  5
    Memory management  7
    Optimizations  6
  C#  4
  Creating your own language  13
    Garbage collection  7
  D  2
  Java  4
  Scripting  3
    JScript & VBScript  1
    Lua  6
    Other languages  8
    Perl  2
    Python  5
    Ruby  4
Mathematics  3
  Fourier transform  4
  Geometry  6
  Linear algebra, vectors & matrices  9
  Wavelet transform  5
Object design  3
Physics  5
  Body dynamics  8
  Collision detection  10
    Polytopes  6
Platform  2
  Linux  1
  Mac  2
  Windows  13
    COM, ATL & WTL  8
    Dynamically loaded libraries  6
    Hooks  5
    Input  2
    Networking  6
    Screensavers  3
    Services  1
    Shell  2
    Small executables  3
    Windows  8
Web Technologies  8

Collision detection & Response
November 2000 - Telemachos

Collision Detection Using Ellipsoids
Paul Nettle

Pool Hall Lessons: Fast, Accurate Collision Detection Between Circles or Spheres
Jan 2002 - Miles Jackson, Joe van den Heuvel
Collision detection and response between spheres. Very good article as it goes into every detail of the collision detection needed for a pool game. The techniques are not limited to pool games though, e.g. they can easily be used in 3D shooters.

Collision detection with swept spheres and ellipsoids
February 2003 - Jorrit Rouw

Improved Collision detection & Response
July, 2003 - Kasper Fauerby
This article shows how to do collision detection between an ellipse or swept sphere and triangles. Very good, even for beginners.

Collision Detection and Response
Very good article that explains how to do collision detection between various 2D shapes. Uses interactive images to illustrate examples.

Continuous Collision Detection for translating Ellipsoid
Chandan Pawaskar
Technical article with detailed mathematical formulae.

A unified framework for rigid body dynamics
Mar, 2006 - Helmut Garstenauer
A detailed article on rigid body dynamics.

Speculative Contacts - a continuous collision engine approach
Mar, 2011 - Paul Firth
Explains a simple collision detection technique that can make physics simulations much more stable.

Geometric Tools
This site holds lots of interestering documents describing algorithms, mostly on geometrical computation, but also other more generic applications. The site is also home to the programming library Wild Magic, which is available under the Boost license.