morton码的计算方法

四进制Morton码计算

四进制编码对左上，右上，左下，右下的顺序对四个格网单元分布编码为0，1，2，3。

其计算方式为：二进制的行列号 r r r、 l l l（从第0行0列开始），四进制编码 M = 2 ∗ l + r M=2*l+ r M=2∗l+r那么这里就是：第5行（101）第7列（111）： M = 2 ∗ 101 + 111 = 313 M=2*101+111=313 M=2∗101+111=313（313对应的十进制是55）

十进制Morton码计算

十进制的编码规则：首先，行列号转为二进制（从第0行0列开始）然后行列号交叉排列最后将二进制结果转为十进制。十进制Morton编码是按左上，右上，左下，右下的顺序从0开始对每个格网进行自然编码的。

对于第5行（101）第7列（111），交叉排列得到110111，然后转为十进制就是55。和四进制的编码结果是一样的