Separating Axis Theorem (Collisions)

Octree + Separating Axis

Collisions Pipeline for simple 3D objects

Project Description

In the demo we can see how the Octree and the SAT work together to detect collisions in three dimensional objects.

There are 4 Moving (gray) objects in the scene and a number of Static (orange) objects.

Static objects can be placed in intermediate levels of the Octree if their triangles overlap two or more subdivisions of the lowest level, otherwise they are placed in the leaf nodes.

A Static object in the same cube (octant) as a Dynamic object will be encapsulated in a Green bounding box, if there is overlap between their respective AABB’s the color will change to Orange and a collision between geometry will light the box in Red.

Click here to download a Demo