大量描画・実装基盤 · 10 / 10
並列プレフィックスサム
累積値を並列計算して配置先や生存粒子を求める。
動くデモで比較する
Interactive model
生存する粒子
A比較対象
生存フラグだけを表示する
B並列プレフィックスサム100%
生存粒子の配置先を並列に決められる
時間を動かすと停止して観察できます。変化量 0% で A と同じ状態、100% で B の効果を表示します。8 秒で繰り返します。
見るポイント：並列で累積値を求める → 粒子を詰め直す。
用途と変化を理解するための簡略化した動作モデルです。元のアルゴリズムや描画方式を完全に実装したものではなく、表示する処理数は実測性能ではありません。
コマ送りで解説を読む
例: 生存する粒子
1. 開始
生死フラグが並ぶ
2. 変化
並列で累積値を求める
3. 結果
粒子を詰め直す
技法のしくみ
1. 入力
入力の数列
2. 処理
部分和を並列に計算
3. 結果
累積値と配置先
さらに調べる
Unity ComputeShader ↗この分野の参考資料です。個々の項目を直接説明する資料とは限りません。