一个在常数时间内确定一个点在Octree中所在的叶节点的路径,很猛的一个算法,比log n的普通判定算法要强的多。。。
如果我们有一个点(x, y, z),先把它们Normalize到[1, 2]区间里面;
紧接着提取出每个浮点后的23bit(底数部分,不明白的请参见IEEE标准);
将每个浮点的23bit按照zyx的方式逐bit排列,共有69bit;截取其中的64bit,作为叶节点的ID,其中每三个比特一组作为叶节点的路径。
ps,此文已经是第五手了。。。偶师父sama正在找源头的paper,等他找到了再说吧。