Collision Detection

Algorithms

• There are several collision detection algorithms.
• The ray-triangle is one the many algorithm.
• The algorithms may be used together with other strategies like Octrees.
• Octree strategy allows optimizing algorithm by reducing number of operations.

Ray Collision Detection

• Used for detecting when an object is hit by a ray.
• The 3D ray is obtained by translating screen coordinates to world coordinates.