## **OcTree** 根據點集生成八叉樹結構,根據百度的描述,八叉樹是一種用于描述三維空間的樹狀數據結構。八叉樹用在3D空間中的場景管理，可以很快地知道物體在3D場景中的位置，或偵測與其它物體是否有碰撞以及是否在可視范圍內。在gh中基本可以理解為對box進行不斷地細分成小box一直到細分后的box可以包含一定數量的點,而這個包含點的所燒由G決定,比如當前G為1的時候就是對box一直進行八等份(一個box可以分成八個完全一樣的小box),知道box中包含一個點,不包含點的box將直接被刪除。