Octree refers to a data structure where every parent node has eight child nodes. Octrees are generated recursively and are often used in 3D graphics. One application is downsampling a pointcloud to yield an accurate representation of 3D space with less points.