OpenFrameworks Octree

Created by Stephanie Cheng

This demo uses an octree to recursively subdivide a sample piece of terrain into smaller parts. Each bounding box divides into eight smaller octants until the smallest box contains only one point. The boxes are drawn in different colors to differentiate between each layer of the octree. Combined with a ray-tracing algorithm, this octree can be incorporated into 3D games to enable point selection.