3D全息为什么丝般顺滑:Multivox旋转同步、360切片与Slice Map映射算法
3D全息为什么丝般顺滑:Multivox旋转同步、360切片与Slice Map映射算法
Multivox 是一个驱动 3D 全息(体素)显示屏的开源项目:两块 128×64 HUB75 LED 面板绕竖直轴高速旋转,树莓派通过 GPIO 逐位驱动 LED。项目依靠旋转同步、360 切片角度映射和预计算的 Slice Map 查找表三大技巧,让旋转屏上的画面做到"丝般顺滑"。下文逐一拆解这套算法。
🌀 硬件原理:用"扫描面"欺骗眼睛
Multivox 支持的两种设备都遵循同一套硬件假设(见 README.md):
- 由 2 块 HUB75 LED 面板(各 128×64)和一根竖直旋转轴组成;
- Raspberry Pi 4 直接嵌在旋转机构里,跟着面板一起以数百 RPM 的速度转;
- 一个光敏管(photodiode)输出半转高电平、半转低电平的方波,作为角度同步信号。
| 设备 | 直径 | 面板布局 | 扫描方式 |
|---|---|---|---|
| Rotovox | 400mm | 两面板竖直并排 | 垂直扫描,实时三角查表 |
| Vortex | 300mm | 两面板背靠背 | 水平扫描,预切片缓冲 |
🛠️ 想自己跑起来:
git clone https://gitcode.com/gh_mirrors/mu/multivox,然后cmake -DMULTIVOX_GADGET=vortex ..配置构建。所有 GPIO 映射与面板参数都集中在 src/driver/gadgets/ 的gadget_<name>.h中。
🎯 旋转同步:30 位精度角度 + 中值滤波
顺滑的前提是驱动始终知道"现在转到了哪个角度"。核心逻辑在 rotation.c:
- 30 位定点角度:
ROTATION_PRECISION取 30,一圈 = 2³⁰ ≈ 10.7 亿个刻度。角度就是一个uint32_t,对(1<<30)-1取掩码即可天然回绕。 - 测周期:相邻两个同步脉冲的时间间隔正好是半圈,代码用
elapsed * 2得到一整圈周期(微秒)。 - 中值滤波:最近 8 个周期放入环形缓冲,排序后取中位数,剔除电气噪声毛刺;再算出
rotation_delta = 2³⁰ / 周期,即"每微秒走多少刻度"。 - 微秒级更新:每次调用只需
角度 += 流逝微秒 × rotation_delta,纯整数乘加,开销几乎为零。
还有两个实用细节:
- rotation_lock:每个同步边沿做一点"回中"校正(幅度限制在 1/16 刻度内),防止画面随时间慢慢转偏;
- rotation_drift:烤架模式(rotisserie),给零角度叠加一个恒定角速度,画面看起来围绕固定物体缓慢自转。
📐 360 切片:每一度一个"瞬时切面"
角度有了,接下来要回答"此刻该画哪一列"。Multivox 的做法非常直接——一弧度都不取,就按度数来:
#define SLICE_COUNT 360
30 位角度右移缩放后映射到 0–359,得到当前切片号(见 vortex.c 的 horizontal_slice)。整个显示屏被拆成 360 个瞬时切面,驱动只需要查一个表:
第 N 个切片上,某块面板的某列,对应体素空间的哪个点?
答案在启动时一次性算好,存进一张大查找表。
🗺️ Slice Map 映射算法:一次计算,终身受用
表的结构定义在 slicemap.h:slice_map<a href="https://link.gitcode.com/i/88753349f28d9bb33761dcd6b275c5c6" target="_blank">360][128][2],三个维度分别是切片角 × 面板列 × 面板号,值是体素 (x, y) 坐标。构建算法 [slicemap.c 是精华所在。
四重对称 + 扩展位反转
切片空间具有 4 重对称性,代码只计算第一个象限(90 个切片),再每次旋转 90° 写入对应象限,计算量直接减到 1/4。切片的访问顺序由 slicemap_ebr 生成——一种"扩展位反转",是 FFT 位反转排列的推广,作用是把更新打散,避免相邻切片密集刷新同一列而产生肉眼可见的亮线。
最近邻搜索 + 容差阶梯
对每个(切片,列)组合,先算出这颗 LED 的真实空间位置——注意两块面板离轴的距离并不相同(Vortex 的两块面板分别偏移 13.5 和 0.375 个 LED 间距,见 gadget_vortex.h),然后在一个 3×3 邻域内搜索最近的体素。
关键在于"容差阶梯",从最严一档开始,分不进来才放宽:
| 容差(体素单位) | 含义 |
|---|---|
| 0.0625 | 几乎精确命中,理想情况 |
| 0.125 / 0.25 | 逐级放宽 |
| 0.5 / 0.7 | 几何太挤时的保底 |
taken[] 计数器记录每个体素被访问的次数,由此提供三种亮度策略(运行时按 u 键切换):
SLICE_BRIGHTNESS_UNIFORM:严格一次覆盖,均匀度最好;SLICE_BRIGHTNESS_BOOSTED:跑 2 遍,允许部分体素被点亮两次,换取更高亮度;SLICE_BRIGHTNESS_UNLIMITED:不限制,最亮但均匀度最差。
还有个隐藏细节:DESHIMMER_PERIMETER 宏会跳过面板 0 最外侧两列,让两块面板的有效半径对齐,显著减少边缘的"闪烁感"。
⚡ 运行流水线:预切片线程跑在前头
查表建好后,运行时就是纯查表。Vortex(水平面板)的分工见 vortex.c:
- slicer 线程(slicer_worker)绑定 CPU 0–2,提前 45 个切片(半个象限)把体素缓冲转换成面板需要的行顺序,存入
slice_buffer; - 扫描线程绑定 core 3,每次扫描线只做:读角度 → 查切片号 → 从
slice_buffer连续读出 → GPIO 逐位打出去。
预处理永远跑在扫描前头,主扫描循环不需要做任何 3D 数学,只读连续内存——这正是顺滑的根源。
转速跟不上帧率时:Sweep Trails
如果转速太高,一条扫描线期间转过了多个切片,TRAIL_STACK 机制会把被跳过的切片内容按位或合并进当前帧——画面只是稍亮,不会碎掉。命令行按 t 可调回溯层数。
停转时:自动变成 2D 屏
rotation_stopped(超过 1 秒没有同步脉冲)后,驱动停止按角度出图,改用 stop_seq 逐行走查体素体的某个剖面,呈现正交投影视图,xyz 键切换轴向。设备静止时也就是一台普通 2D 显示屏。
🔁 双缓冲 + 共享内存:内容永不撕裂
体素体存放在共享内存对象 /vortex_double_buffer(map_volume),结构定义在 voxel.h:
volume[2]两个完整体素体 + 一个page指示位,构成双缓冲;- 内容程序(toys 们)只写后缓冲,写完交换
page; - 驱动永远读当前前页,不会读到画到一半的画面。
内容和扫描是两个独立进程,驱动还会把 revolutions_per_minute、microseconds_per_frame 写回共享头部,供启动器与演示程序实时读取性能数据。
🧪 virtex 模拟器:没有硬件也能看算法
没有实体显示屏?运行 virtex 即可——它暴露同一份体素缓冲,用 OpenGL 渲染到 X11 窗口,命令行还能实验不同几何:
| 参数 | 含义 |
|---|---|
-s X |
每圈切片数 |
-g l / r |
线性 / 径向扫描几何 |
-b X |
每通道位数(1–3) |
-w X Y |
面板分辨率 |
./virtex -g l -s 128 -w 1280 1280 -b 3 就是一个"理想机器",能直观感受切片数与位深对画面的影响。
📁 校准工具与源码导航
自己组装硬件的话,Python 目录是一套校准工具箱:calibration.py、grid.py(图案生成)、colourwheel.py;vortexstream.py / pointvision.py 可以把点云经 Wi-Fi 流式送进设备。
| 想看什么 | 文件 |
|---|---|
| 旋转同步与中值滤波 | src/driver/rotation.c |
| Slice Map 构建算法 | src/driver/slicemap.c |
| 扩展位反转排序 | src/driver/slicemap.c |
| 扫描主循环与 GPIO 位打 | src/driver/vortex.c |
| 预切片线程 | src/driver/vortex.c |
| 双缓冲体素结构 | src/platform/voxel.h |
| Rotovox 列刷新顺序(垂直扫描用) | src/driver/colscatter.h |
| 设备参数定义 | src/driver/gadgets/ |
总结:顺滑来自三层设计
- 同步层:光敏管方波 + 30 位定点角度 + 8 样本中值滤波,得到微秒级精确的"角度尺";
- 映射层:360 切片 + 4 重对称 + 位反转排序 + 容差阶梯最近邻,把"角度 → 体素"的复杂计算全部前置到启动时;
- 执行层:预切片线程提前半个象限、扫描线程纯查表、双缓冲防撕裂、Trails 兜底超速。
所有重活都在按下电源之前算完,旋转关键路径上只剩最轻的查表与内存拷贝——这就是"丝般顺滑"的真相。
