Fluids & reaction · 2 / 10

Semi-Lagrangian Advection

流れを逆向きにたどって染料を運ぶ。

Compare in motion

水中の染料

Synchronized comparison
AReference
静止した染料

静止した染料

BSemi-Lagrangian Advection100%
流れに沿う染料の移動を計算できる

流れに沿う染料の移動を計算できる

Loading demo…

Scrub to pause and inspect. At 0%, B matches A; at 100%, B shows the effect. The scene repeats every 8 seconds.

Look for: 速度を逆にたどって値を読む → 色が下流へ運ばれる。

This model simplifies the technique to show its use case and effect. Operation counts describe the model; they are not performance measurements.

Read the storyboard

例: 水中の染料

  1. 1. Start

    色が一点にある

  2. 2. Change

    速度を逆にたどって値を読む

  3. 3. Result

    色が下流へ運ばれる

流れに沿う染料の移動を計算できる。時間変化を示す模式図です。実際の描画結果や処理速度を再現したものではありません。

How it works

  1. 1. Input

    現在のセルと速度

  2. 2. Process

    逆向きにたどって値を読む

  3. 3. Result

    運ばれた密度

A schematic of Semi-Lagrangian Advection. It shows the relationship between input, process, and result; exact values and rendering depend on the implementation.

Further reading

GPU Gems — Fast Fluid Dynamics Simulation on the GPU ↗

A general reference for this subcategory.