Tag: z order curve

2D Morton解码function64位

第一个函数将[x，y]编码为64位宽的Morton代码，其中x和y是32位宽整数，使用Binary Magic Numbers的Interleave位。 反向function是什么？ void xy2d_morton_64bits(uint64_t x, uint64_t y, uint64_t *d) { x = (x | (x << 16)) & 0x0000FFFF0000FFFF; x = (x | (x << 8)) & 0x00FF00FF00FF00FF; x = (x | (x << 4)) & 0x0F0F0F0F0F0F0F0F; x = (x | (x << 2)) & 0x3333333333333333; x = (x | (x << 1)) […]