Википедия
Октодерево
Октодерево (дерево октантов,восьмеричное дерево, ) — тип древовидной структуры данных , в которой у каждого внутреннего узла ровно восемь «потомков». Восьмеричные деревья чаще всего используются для разделения трёхмерного пространства, рекурсивно разделяя его на восемь ячеек. Октодеревья являются трёхмерными аналогами квадродеревьев . Англоязычное название «octree» сформировано из oct + tree и обычно пишется как «octree», а не «octtree».