空间填充曲线

空间填充曲线

从数学的角度上看，可以将空间填充曲线看成是一种把N维空间数据转换到1维连续空间上的映射函数。实际上，存储磁盘（常见的关系型数据库）是一维的存储设备，而空间数据大多都是多维数据，很少存在一维顺序。因此，为了使多维空间上邻近的元素映射也尽可能是一维直线上邻近的点，专家们提出了许多的映射方法。其中最常用的方法包括Z Ordering、Hilbert 曲线等等。

皮亚诺曲线

希尔伯特曲线

z ordering curve

S2

参考

1. 3DTILES_bounding_volume_S2
2. Debug S2 in CesiumJS
3. 3D Tiles Next