鬆散八叉樹

1八叉樹簡述 1.1定義 1.2數據 1.3樹的建立 1.3.1計算包圍體的大小與中心點 1.3.2判斷物體所屬的包圍盒 2鬆散八叉樹 2.1鬆散八叉樹的建立 八叉樹簡述 定義 八叉樹是一種對三維世界進行場景管理的理想的空間數據結構。八叉樹中根節點包含一個立方體包圍盒。每個非葉子節點都擁有八個子節點，它們將雙親節點細分爲八分體。也就是說而且每個子節點表示一個立方體的體積元素，而且所有子節點的體積加

>>阅读原文<<