Object Octree

Course: CS350 (Space Partitioning)
Used Tech: Self-made Native C++ and OpenGL engine.

This is a project I did for my CS350 class (Space Partitioning) at Digipen Bilbao. It showcases the use of an octree to have more precise collisions against an object.

The objects bounding volume is divided recursively in eight sub volumes forming a tree. The sub volumes are only created if there really is any geometry in that octant. This subdivision continues until a previously stated number of tree levels is reached.

When a collision is tested it starts at the root node, if there is collision the children nodes are tested if not the recursion stops. If a leaf node is reached there is collision against the object, otherwise it is a miss.

Leave a Reply

Your email address will not be published. Required fields are marked *