Sign in to follow this  
Gammastrahler

Octree question

Recommended Posts

Gammastrahler    150
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
mikeman    2942
Octrees is all about dividing each node to 8 smaller nodes with the same size.Why do you want to do it differently?I mean,how are you going to determine the size of each node?

Share this post


Link to post
Share on other sites
silvermace    634
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