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