Question

If I have a cube divided into 8 smaller cubes, each of which may be subdivided into a further 8 cubes, ad infinitum, what is the name of my system?

I know that it’s a special case of a tree, where each brance contains exactly 8 other leaves/branches.

I remember the name starting with “Oct”, and there was a wikipedia article on it, but I honestly can’t find it!

Does anyone know what such a data structure is actually known as?

Answer 1

Do you mean octree?

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.