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