前文我们介绍了Hilbert曲线的原理以及,其在n*n方格中的排列以及编码解码的实现。而本文主要介绍其在空间索引中如何应用。其原理参考上文,待看懂原理之后,如下代码便能一下理解
1.确定Hilbert的形状以及映射规则
hilbert_map = {
'a': {(0, 0): (0, 'd'), (0, 1): (1, 'a'), (1, 0): (3, 'b'), (1, 1): (2, 'a')},
'b': {(0, 0): (2, 'b'), (0, 1): (1, 'b'), (1, 0): (3, 'a'), (1, 1): (0, 'c')},
'c': {(0, 0): (2, 'c'), (0, 1): (3, 'd'), (1, 0): (1, 'c'), (1, 1): (