Lineární oktree - Linear octree
 | tento článek ne uvést žádný Zdroje. (Březen 2011) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
A lineární oktáva je oktree což je lineární pole místo a stromová datová struktura.
Pro zjednodušení implementace je lineární oktree obvykle úplná (tj. Každá vnitřní uzel má přesně 8 podřízených uzlů) a kde je maximální přípustná hloubka a priori pevně stanovena (což postačuje k uložení úplného seznamu listové uzly ). To znamená, že všechny uzly oktree lze vygenerovat ze seznamu jejích listových uzlů. Křivky vyplňování prostoru se často používají k vyjádření lineárních oktáv.
 | Tento algoritmy nebo datové struktury související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |