Octree is a method of dividing three dimensional space.

Space is repeatedly divided into eight divisions. Each divided space is called an octant.

For example, when a cuboid is divided using octree, the cuboid is repeatedly divided at the center of each side (as shown below).

SC/Tetra generates unstructured mesh elements by creating groups of cuboids with octree and by adjusting mesh scale and coarseness.