八叉樹Octrees在遊戲領域應用

孫廣東   2018.6.24     維基百科介紹： 八叉樹（octree），或稱八元樹，是一種用於描述三維空間的樹狀數據結構。八叉樹的每個節點表示一個正方體的體積元素，每個節點有八個子節點，這八個子節點所表示的體積元素加在一起就等於父節點的體積。一般中心點作爲節點的分叉中心。 主要用途[編輯] 三維計算機圖形 最鄰近搜索 最常見見到的一張圖 一旦你瞭解了四叉樹，八叉樹就顯而易見了。 在三維中，

>>阅读原文<<