3. Introdução
Estrutura de árvore da dados
Cada célula possui oito “filhos”
Cada filho representa um octante do seu “pai”
As folhas são definidas como “cheias” ou “vazias”
Octree (BB(BBWBBBBBBBBBB
17. Conclusão
Método intuitivo
Fácil representação
Nível de expressão limitado pela
profundidade da árvore
Caro em octrees com profundidade alta