八叉樹

八叉樹 （ octree ） 是一種樹形數據結構 ， 每個內部節點都正好有八個子節點 。 八叉樹常用於分割三維空間 ， 將其遞歸細分爲八個卦限 。 八叉樹是四叉樹在三維空間中的對應 ， 在三維圖形 、 三維遊戲引擎等領域有很多應用 。