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

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

Website Powered by

Up ↑