一、3D 希尔伯特曲线 基础介绍

希尔伯特曲线（Hilbert Curve） 是典型的空间填充曲线，3D 版本就是将其拓展到三维立方体空间，用单条连续、无交叉、自相似的折线，完整遍历三维立方体里所有离散格点，做到一维序列 ↔ 三维坐标的双向无损映射。

1. 核心特性

1. 空间填充
   阶数为 (n) 的 3D 希尔伯特曲线，能填满一个边长为 (2^n) 的三维立方体，遍历立方体中每一个整数格点，无重复、无遗漏。
2. 连续性&局部保序
   一维序列上相邻的点，映射到三维空间后坐标也大概率相邻（局部连续性极强），这是它区别于普通行列遍历的最大优势。
3. 分形自相似
   高阶曲线由低阶曲线递归拼接而成，整体和局部形态一致。
4. 双向可逆
   可实现两种转换：
   • 正向：一维索引值 → 三维坐标 (x,y,z)
   • 反向：三维坐标 (x,y,z) → 一维索引值

2. 阶数与规模

设阶数为 (k)：

• 三维立方体边长：(L = 2^k)
• 总格点数量（一维序列总长度）：(N = (2^k)3 = 8^k)

举例：

• (k=1)（1阶）：边长=2，总点数 (8)，最小单元立方体；
• (k=2)（2阶）：边长=4，总点数 (64)；
• (k=3)（3阶）：边长=8，总点数 (512)。

二、3D 希尔伯特曲线 递归逻辑（极简原理）

3D 希尔伯特曲线基于1阶基础单元递归构造：

1. 1阶（基础块）
   2×2×2 的立方体，曲线按固定拓扑顺序走完 8 个顶点，形成基础路径，包含旋转、翻转、镜像共多种子构型（递归时切换朝向）。
2. 高阶拼接
   把大立方体均等切分为 8 个 1 阶子立方体，按希尔伯特规则依次遍历 8 个子块；
   每个子块内部，再递归套用低阶希尔伯特曲线，并根据位置做姿态旋转/翻转，保证整条曲线连续不中断。

整个过程不需要坐标排序，纯递归位运算即可实现，计算效率极高。

三、结合你的场景：3D希尔伯特曲线 → RGB 映射

RGB 色彩天然就是三维空间：

• 三个通道：(\boldsymbol{(R, G, B)})，取值范围通常 (\boldsymbol{[0, 255]})
• 等价于一个 256 × 256 × 256 的三维立方体

映射思路（第二步核心流程）

1. 对齐维度
   RGB 值域 0~255，对应边长 (2^8=256)，因此使用 8阶 3D 希尔伯特曲线。
2. 两种主流映射方向

   方向1：一维序列 → RGB 颜色（最常用）

   1. 给定一个一维整数索引 (idx)（范围 (0 \sim 256^3-1)）
   2. 用 3D 希尔伯特解码：(idx \xrightarrow{\text{希尔伯特逆变换}} (R, G, B))
   3. 直接将输出坐标作为 RGB 三通道值，完成一维数据到彩色图像/色表的映射。

方向2：RGB 颜色 → 一维序列

1. 输入像素 ((R,G,B))
2. 3D 希尔伯特编码：((R, G, B) \xrightarrow{\text{希尔伯特正变换}} idx)
3. 把三维色彩降维成一维序列。

该方案的优势（对比普通逐行遍历）

普通 RGB 遍历（R优先→G→B）会出现色彩跳变剧烈；
而 3D 希尔伯特局部连续性强：

一维序列里挨在一起的数值，映射出的 RGB 颜色视觉上也相近，色彩过渡更平滑，常用于：色彩排序、图像重排、数据可视化、纹理生成、加密置乱等场景。

四、补充：实现关键点（工程层面）

1. 因为 RGB 是 0~255（(2^8)），固定使用 8阶 3D 希尔伯特；
2. 工业实现几乎都用位运算递归/迭代算法，避免浮点运算，速度快；
3. 映射是一一对应：每一个索引唯一对应一种颜色，无混色、无丢失。

一句话总结

3D 希尔伯特曲线是遍历三维立方体所有点的连续分形曲线，利用它可以把一维数据和三维 RGB 色彩空间做平滑、可逆的相互映射，也是色彩排序、数据可视化里经典的降维/升维手段。