proof-engine

Proof Engine

一个 Rust 渲染引擎,画面中的每一个元素都是数学函数的输出。字形和粒子由微分方程和力场驱动,并以 HDR 绘制。

cargo add proof-engine
下载 Windows 版演示 macOS 和 Linux 源代码

图 1sky 示例从 16:20 到黄昏的画面,用 PROOF_SHOT 逐帧截取,再正向和反向播放。天空中的每个格子都是一次散射积分。

Nishita 天空

拖动太阳。

天空由 120 × 56 个格子组成。每一帧,nishita_sky::compute_sky_color 都会为每个格子沿视线方向、以及另一条指向太阳的光线,对瑞利散射和米氏散射(单次散射)进行积分。

这里没有任何手绘的渐变。下午三点的蓝色、日落时的橙色光带、以及之后的深青色,都是同一个积分,只是太阳的位置不同。山脉是正弦函数的叠加,由地平线正上方的天空光照亮。

sky 演示,14:48,太阳高度角 36.8 度
14:48太阳高度角 +36.8°
下午黄昏

图 2来自 cargo run --release --example sky 的四十帧真实画面。时间和高度角都是演示程序自己输出的数值。

图 3cargo run --release --example lorenz。青色表示慢,琥珀色表示快。

奇异吸引子

四万个点,一组方程。

dx/dt = 10 (y − x)
dy/dt = x (28 − z) − y
dz/dt = x y − 8⁄3 z

每个点都是一个状态,每帧由引擎自带的 RK4 步进推进。两翼不是任何人画出来的,而是方程把点送到了那里。同一个模块还包含 Rossler、Chen、Halvorsen、Aizawa、Thomas、Dadras 等吸引子,任何一个都可以驱动力场。

examples/lorenz.rs
for p in points.iter_mut() {
    for _ in 0..SUBSTEPS {
        *p = rk4_step(lorenz, *p, h);
    }
}

快速开始

两条命令即可运行。

你需要 stable 版 Rust 和支持 OpenGL 3.3 的 GPU。Windows 和 macOS 无需其他依赖。在 Linux 上,请先安装 ALSA 头文件:sudo apt install libasound2-dev pkg-config。

01运行演示

第一次构建会编译整个引擎,需要几分钟。请使用 --release,因为演示每帧要模拟数万个粒子。

shell
git clone https://gitlab.com/mattbusel/proof-engine.git
cd proof-engine
cargo run --release --example sky
cargo run --release --example lorenz

02作为库使用

5,000 个点从一条短线段出发,沿着洛伦兹方程运动。仓库中也有这个示例:examples/quickstart.rs。

shell
cargo new lorenz-demo && cd lorenz-demo
cargo add proof-engine
src/main.rs
use proof_engine::math::attractors::rk4_step;
use proof_engine::prelude::*;
use proof_engine::render::ui_layer::UiParticle;

fn main() {
    let mut engine = ProofEngine::new(EngineConfig::default());

    // 5,000 points in a line 2 units long, each 0.0004 from the next.
    let mut points: Vec<Vec3> = (0..5000)
        .map(|i| Vec3::new(1.0 + i as f32 * 4e-4, 1.0, 1.0))
        .collect();

    engine.run_ui(move |engine, dt| {
        // Advance every point along the Lorenz equations.
        for p in points.iter_mut() {
            *p = rk4_step(AttractorType::Lorenz, *p, dt);
        }
        // Draw them: x across, z up, centred in the window.
        let (w, h) = engine.render_size();
        let (cx, cy, s) = (w as f32 / 2.0, h as f32 / 2.0, h as f32 / 60.0);
        let color = Vec4::new(0.5, 1.2, 1.6, 1.0);
        let dots = points
            .iter()
            .map(|p| UiParticle::new(cx + p.x * s, cy - (p.z - 25.0) * s, 3.0, 3.0, '●', color))
            .collect();
        engine.ui.draw_particles(dots);
    });
}

cargo run --release。大约十秒内,这些点会像一道光带一样一起移动;随后混沌把它们拉开,形成蝴蝶。

quickstart 程序在 1、13.5、16 和 18.5 秒时的四帧画面:一个小点、一道细弧、正在分开的环线,以及完整的洛伦兹蝴蝶。

图 3B上面那个程序,由引擎在 1、13.5、16 和 18.5 秒时写出的帧。

内部构成

先有数学,再有光。

math

函数即动画

吸引子、Perlin 噪声、Logistic 映射、Collatz、Lissajous、Mandelbrot 逃逸、弹簧。任何字形都可以带一个 life_function,用来驱动它的位置或颜色。

math::fields

可组合的力场

引力、涡旋、电磁、奇异吸引子、冲击波、潮汐、流场、偶极子,支持线性、平方反比、指数或高斯衰减。

entity

由粒子构成的身体

实体是靠力的凝聚维系在一起的字形簇。结合强度随 HP 变化,所以受到攻击时会真的打散物质,而不是播放一段动画。

render

HDR 渲染管线

半精度浮点场景缓冲、泛光金字塔、ACES、镜头效果、光束、物质投射的阴影、颗粒和抖动。所有常驻参数都是 RenderConfig 上的字段。

physics · audio

模拟与声音

基于 SAT 的刚体、软体、欧拉流体。48 kHz 音频合成,支持 FM、滤波器、过载和混响。声音靠合成,而不是采样。

worldgen · scripting

一切皆可程序化生成

板块构造、侵蚀、气候、河流、聚落和历史;Lotka-Volterra 与 SIR 生态模型;支持闭包的字节码虚拟机。

以 lorenz 示例的一帧为例,展示数学如何变成画面:在 CPU 上用 RK4 推进 40,000 个洛伦兹状态,每个状态变成一个按速度着色的字形实例,字形通道写入带拖尾和泛光的半精度浮点 HDR 缓冲区,最后在合成阶段进行色调映射,并在上方绘制 HUD。

图 4数学如何变成一帧画面。图中数据来自一次真实的洛伦兹积分,配色沿用示例自己的调色板。

引擎以三种方式截取 lorenz 示例的同一帧:只有字形通道时,是一只颗粒感很强的点状蝴蝶;加上拖尾和泛光后,环线被填满并发光;再加上色调映射和调色,黑色更深,高光更暖。

图 5用 PROOF_HIDDEN=1 PROOF_SHOT 从 GPU 读回同一帧三次,并在 RenderConfig 中关闭泛光、拖尾和色调映射。

屏幕渲染管线:3D 字形通道和 UI 世界通道绘制到 HDR 缓冲区,自发光输入泛光金字塔,两者在合成阶段汇合,然后经过 FXAA 输出到屏幕,最上层清晰地绘制 HUD。

图 6每一帧在 GPU 上运行的内容。以屏幕空间物质绘制的游戏,整个画面都会获得泛光、调色和颗粒效果,上方仍保留清晰可读的 HUD。

演示

二十一个演示,每个只需一条命令。

每个都是 cargo run --release --example <name>。关闭窗口即可退出,演示中有提示时也可以按 Esc。建议先从下面这些开始。

galaxy3,000 个字形,各自沿自己的轨道运行。

strange_attractors七个混沌系统,RK4,颜色表示速度。

math_rain每列速度来自正弦函数,闪烁来自 Logistic 映射。

两个由粒子构成的战士,红色的那个在受击后正在崩解

图 7convergence:红色战士受到伤害,结合力正在瓦解。

Proof Editor,一个基于 egui 的场景编辑器,带有视口、检查器和层级面板

图 8Proof Editor:放置字形、力场和实体,并把场景保存为 JSON。

示例你会看到
sky山脉上空的一天,每个天空格子都是一次 Nishita 散射积分。按空格暂停,上/下方向键调节速度。
lorenz洛伦兹吸引子上的 40,000 个点,用 RK4 积分,并绘制到 HDR 世界通道中。左/右方向键旋转视角。
galaxy约 3,000 个字形分布在四条旋臂上,各自沿自己的轨道运行,核心炽热,星云尘埃缓缓飘动。
strange_attractorsLorenz、Rossler、Chen、Halvorsen、Aizawa、Thomas 和 Dadras 并排展示,每个 1,500 个点。按空格暂停。
math_rain由数学符号组成的数字雨;速度来自正弦函数,闪烁来自 Logistic 映射。
quickstart上面那个程序:5,000 个点被混沌撕开,形成洛伦兹蝴蝶。
convergence竞技场中两个由粒子构成的战士,镜头环绕拍摄;受击时物质会被打散。
supernova一颗恒星脉动、坍缩、爆炸,最后沉淀为洛伦兹星云。
hello_glyph最小的程序:一个会呼吸的 @ 和一个引力场。
colossusGPU 密度实体:由十六根骨骼生成数百万个粒子。需要性能强劲的 GPU。
apotheosis基于有符号距离场(SDF)构建的角色,约 10.8M 个粒子。需要 OpenGL 4.3。

录制

录制引擎自身输出的帧。

任何基于 Proof Engine 的程序都能写出自己的帧:后处理完成后直接从 GPU 读回,无需修改任何代码。PROOF_HIDDEN=1 会让窗口保持隐藏且不抢焦点,所以你可以一边用电脑一边让它运行。

本页所有的演示画面和视频都是这样录制的。

shell
PROOF_HIDDEN=1 PROOF_FIXED_DT=60 \
PROOF_SHOT='frames/f_{n}.bmp' PROOF_SHOT_AT=560 \
PROOF_SHOT_EVERY=2 PROOF_SHOT_COUNT=240 \
cargo run --release --example sky

PROOF_FIXED_DT 以固定步长推进模拟,所以无论每帧截取花了多长时间,序列回放时都是真实速度。PROOF_WINDOW=1920x1080 用于设置窗口大小。