Hi, I'm looking at scene management and would like to know what exactly an octree is. Could someone explain to me how to use them and design (if you design, I have no idea) them? Thanks in advance.
Octree is a scene partitioning structure that seperates space into 8 “octants” along the 3 axes:
An octree is a tree data structure in which each internal node has exactly eight children. Octrees are most often used to partition a three-dimensional space by recursively subdividing it into eight octants. Octrees are the three-dimensional analog of quadtrees. The name is formed from oct + tree, but note that it is normally written "octree" with only one "t". Octrees are often used in 3D graphics and 3D game engines.
Each node in an octree subdivides the space it represents into eight octants....
