Как называется парадигма хранения, которая использует кубы, разделенные на 8 меньших кубов до бесконечности?

Question

Если у меня есть куб, разделенный на 8 меньших кубов, каждый из которых может быть разделен на еще 8 кубов, до бесконечности, как называется моя система?

Я знаю, что это особый случайдерева, в котором каждый бранс содержит ровно 8 других листьев / ветвей.

Я помню название, начинающееся с "Октябрь", и там была статья в Википедии, но я, честно говоря, не могу ее найти!

Кто-нибудь знает, как на самом деле называется такая структура данных?

Answer 1

Вы имеете в виду октри ?

Октри - это древовидная структура данных, в которой каждый внутренний узел имеет ровно восемь дочерних элементов.Октреы чаще всего используются для разбиения трехмерного пространства путем рекурсивного деления его на восемь октантов.