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。和四進制的編碼結果是一樣的