morton的精選

四進位制Morton碼計算四進位制編碼對左上，右上，左下，右下的順序對四個格網單元分佈編碼為0，1，2，3。其計算方式為：二進位制的行列號rrr、lll（從第0行0列開始），四進位制編碼M=2∗l+rM=2*l+rM=2∗l+r那麼這裡就是：第5行（101）第7列（111）：M=2∗101+...