Sign in to follow this  
kbundy023

Help me clarify the Octree Partition Tree?

Recommended Posts

kbundy023    122
Hello I have read some information for Octree Partitioning online. I am not fully sure so I would like to write my understanding. I have a scene. To startup, I will first find the bounding box that covers the whole scene and subdivide it into 8 cubes and repeatedly until the end nodes contains only one surface.

Share this post


Link to post
Share on other sites
mikeman    2942
You understanding is almost correct, except you don't stop the subdivision when you have only one surface. That's too much, you'll spend more time searching the tree than drawing the surfaces. Usually, you stop the subdivision when you have reached a minimum number of surfaces, or a maximum tree depth. What method you use and with what parameters is up to you.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this