CloudCompare中DgmOctree結構的分析

CloudCompare中使用DgmOctree作爲八叉樹數據結構。具體實現過程如下： 如上圖所示，使用3個bit位存儲當前級別中點在八叉樹的位置。3位中的順序:zyx順序區分。從小遞增到大。 011表示的是在當前level中的位置。 64位編譯環境時：最高允許有21層次的分割，32位編譯環境時：最高允許有10層次的分割。 （1）CellCode的定義 #ifdef OCTREE_CODES_64

>>阅读原文<<