Sign in to follow this  
Gammastrahler

Octree question

Recommended Posts

Hi, i have read much papers and books about different variations of octrees... but all those articles demonstrate cubic octrees (each side of a node´s bounding box has the same length). however, in my own implementation, my bounding box sides can have variable lengths, depending on the scene input. would that be a disadvantage or advantage or does it just don´t matter? thanks Gammastrahler

Share this post


Link to post
Share on other sites
i use non-cubic size nodes, runs fine for me.

advantage: more accurate node visibility testing
why? because sometimes a node may contain verticies that dont even remotly resemble a cube, eg. a flat plane. if any part of the cube is in the view fustrum, its rendered, but if the node boundingbox wer more closly matched vis testing would be more accurate

disadvantages: slightly more memory usage.
because you have to store center, min, max where a cube you only have to store center, length.

btw, an oct-tree with non-cubic nodes i belive is similar to a data structure known as an N-Tree (try google?)

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