AngelCode.com > Reference Database

Physics/Collision detection/Polytopes

.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  8
    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++  26
    C++ exceptions  5
    Calling conventions  12
    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

An Efficient Collision Detection Algorithm for Polytopes in Virtual Environment
Kelvin Chung

Efficient Collision Detection for Animation and Robotics
Ming C Lin

I-Collide: An Interactive and Exact Collision Detection System for Large-Scale Environments
Ming C Lin

Efficient Collision Detection of Complex Deformable Models using AABB Trees
1997 - Gino van den Bergen
This article shows that intersection testing for AABB is only sligthtly slower than for OBB, but the building of the trees used for exact intersection testing is many times faster for AABB than for OBB. Thus for exact collision testing with deformable objects AABB is better than OBB. For undeformable objects OBB is faster but uses more memory.

A Fast and Robust GJK Implementation for Collision Detection of Convex Objects
1999 - Gino van den Bergen
This article presents an algorithm for determining the distance or a separating axis between two convex objects. Tests have shown that the algorithm is 5 times faster than the closest-feature algoritm used in I-COLLIDE. The algorithm is described as the iterative GJK algorithm.

Proximity Queries and Penetration Depth Computation on 3D Game Objects
2001 - Gino van den Bergen
This article describes an algorithm for determining the penetration depth for two convex objects that intersect.