空间填充曲线映射算法研究

空间填充曲线是一种降低空间维度的方法。空间填充曲线能够将高维空间中的数据映射到一维空间,使用经典线性索引结构存储数据。空间填充曲线有Hilbert曲线、Z曲线和Gray曲线。本文详细叙述这些曲线的映射算法,分析算法的时间复杂度和空间复杂度。

Research on Mapping Algorithm of Space-filling Curve

Space-filling curve is a method of reducing dimension. Space-filling curve maps data in high-dimensional space to data in linear space. Classical linear index structure can store data in high-dimensional space. Space-filling curve includes Hilbert curve, Z curve and Gray curve. The paper describes mapping algorithms of these curves, analyses complexity of time and space.