Jump to content
  • Advertisement
Sign in to follow this  
kbundy023

Help me clarify the Octree Partition Tree?

This topic is 3470 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

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
Advertisement
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
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!