空间填充曲线 (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 几何学算法。