草庐IT

莫顿码(Morton code)介绍

概念莫顿码是将多维数据转化为一维数据的编码。莫顿编码定义了一条Z形的空间填充曲线,因此莫顿编码通常也称Z阶曲线(Z-ordercurve)。在N维空间中对于彼此接近的坐标具有彼此接近的莫顿码,可以应用于为一个整数对产生一个唯一索引。例如,对于坐标系中的坐标点使用莫顿编码生成的莫顿码,可以唯一索引对应的点。这些索引为“Z”形排序。如下图以Z形(左上->右上->左下->右下)分别代表1*1、2*2、4*4、8*8平方单位:编码规则十进制编码规则:首先,行列号转为二进制(从第0行0列开始);然后行列号交叉排列(yxyx…);最后将二进制结果转为十进制。Morton编码是按左上,右上,左下,右下的顺序