DRZEWO ÓSEMKOWE

struktura danych stanowiąca uogólnienie drzewa czwórkowego (patrz: drzewo czwórkowe) dotyczące obiektu trójwymiarowego, który dzielony jest rekurencyjnie na oktanty.

Oznacza to, że każdy sześcian może być podzielony na osiem mniejszych sześcianów składowych.

Ilustracja bryły i oktantów

. ABC .

. ABC .