Normally octrees start large and subdivide. This is fine for static scenes, or scenes in which the boundaries are known, or scenes managed by reasonable people.

Being perverse, I decided to make an octree that could adapt to its circumstances, and grow extra layers if necessary to accommodate objects beyond its limits.

This, my friends, is what we are witnessing here today. The first live, growing octree ever captured on film. By me.

As locators generate, this octree subdivides to keep any node from holding more than 10 at once. If a locator generates outside of the octree, the tree grows super-nodes until the point is contained.

« previously: Random Octree | Home | next: Expanding Octree »

This entry was posted on Wednesday, January 6th, 2010 at 9:30 am and is filed under Code, Python. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.