一個在常數時間內確定一個點在Octree中所在的葉節點的路徑,很猛的一個算法,比log n的普通判定算法要強的多。。。
如果我們有一個點(x, y, z),先把它們Normalize到[1, 2]區間里面;
緊接著提取出每個浮點后的23bit(底數部分,不明白的請參見IEEE標準);
將每個浮點的23bit按照zyx的方式逐bit排列,共有69bit;截取其中的64bit,作為葉節點的ID,其中每三個比特一組作為葉節點的路徑。
ps,此文已經是第五手了。。。偶師父sama正在找源頭的paper,等他找到了再說吧。