八叉樹模型

八叉樹結構的概念是由 Hunter 博士於1978 年在其博士論文中首次提出的一種數據結構。它是由四叉樹結構推廣到三維空間而形成的一種三維數據結構，其樹形結構在空間分解上具有很強的優勢，因此，得到廣泛套用。在八叉樹的樹形結構中，根節點表示整個三維空間區域。將該區域分成8 個大小相同的小區域，用其8 個子女表示。對於每一個這樣的區域，繼續將其分成8 個更小的區域。按此規則一直分割到不再需要分割或達到規定的層次為止。常用的八叉樹主要有：指針八叉樹，線性八叉樹等。