Ex falso sequitur quodlibet

Rendering & implementation · 10 / 10

Parallel Prefix Sum / Scan

累積値を並列計算して配置先や生存粒子を求める。

Compare in motion

Interactive model

生存する粒子

Synchronized comparison
AReference
生存フラグだけを表示する

生存フラグだけを表示する

BParallel Prefix Sum / Scan100%
生存粒子の配置先を並列に決められる

生存粒子の配置先を並列に決められる

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 Parallel Prefix Sum / Scan. It shows the relationship between input, process, and result; exact values and rendering depend on the implementation.

Further reading

Unity ComputeShader ↗

A general reference for this subcategory.