Octree

Octrees are like cubes or boxes that are used to store data or information. They provide a way of organizing information in a 3-dimensional space, so it can be found quickly and easily. To understand how they work, imagine putting items into a box that has nine smaller boxes inside it (think of the classic 'connect the dots' picture). The big box is the octree. Each of the nine smaller boxes inside is called a node. The nodes have 3 parts, which are called depth, child, and value. The depth tells how deep the node is in the tree (how many boxes within boxes are there). The child is what box the node is within (the first box, second box, etc.), while the value is what is actually stored there (like an apple, a car, a person, etc.). Once all of your items are put in the right boxes, you can quickly and easily find anything by looking in the right node. Octrees make it easy to work in 3-dimensional space, and to store and find data very quickly.