叉樹Octree原理及簡單實現（C++版）

一、對Octree的描述 Octree的定義是：若不爲空樹的話，樹中任一節點的子節點剛好只會有八個，或零個，也就是子節點不會有0與8之外的數目。那麼，這要用來作什麼？想象一個立方體，咱們最少能夠切成多少個相同等分的小立方體？答案就是8個。再想象咱們有一個房間，房間裏某個角落藏着一枚金幣，咱們想很快的把金幣找出來，聰明的你會怎麼作？咱們能夠把房間當成一個立方體，先切成八個小立方體，而後排除掉沒有聽任

>>阅读原文<<