Octree中点坐标所在的叶节点的快速求法

Octree中点坐标所在的叶节点的快速求法

一个在常数时间内确定一个点在Octree中所在的叶节点的路径，很猛的一个算法，比log n的普通判定算法要强的多。。。

如果我们有一个点(x, y, z)，先把它们Normalize到[1, 2]区间里面；
紧接着提取出每个浮点后的23bit（底数部分，不明白的请参见IEEE标准）；
将每个浮点的23bit按照zyx的方式逐bit排列，共有69bit；截取其中的64bit，作为叶节点的ID，其中每三个比特一组作为叶节点的路径。

ps，此文已经是第五手了。。。偶师父sama正在找源头的paper，等他找到了再说吧。