空间填充曲线 (Space-Filling Curve)

空间填充曲线的定义:

A curve (with endpoints) is a continuous function whose domain is the unit interval [0, 1].

  • 皮亚诺曲线 (Peano curve)
  • 希尔伯特曲线 (Hilbert curve): 映射后,同一数据点的位置变化不大。
  • Z 阶曲线 (Z-order curve),也叫 Lebesgue curve, Morton Space-Filling Curve, Morton Order, Morton Code

  • 龙曲线 (Dragon curve)
  • 高斯帕曲线 (Gosper curve)
  • Koch 曲线 (Koch curve)
  • 摩尔定律曲线 (Moore curve)
  • 谢尔宾斯基曲线 (Sierpiński curve)
  • 奥斯古德曲线 (Osgood curve)

  • 空间填充曲线与分形

应用

  • 一维线性空间到 N 维线性空间的映射,可用于降维或升维。
  • 空间索引算法。S2 几何学算法。