Sampling & distribution · 9 / 10

Alias Method

前処理した表から重み付き抽選を高速に繰り返す。

Compare in motion

Interactive model

Synchronized comparison

AReference

種類を同じ確率で選ぶ

BAlias Method100%

多くの粒子を高速に重み付き選択できる

Loading demo…

Speed

Time1.20 / 8.00 sB · effect amount100%

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

例: 重み付きの粒子種

多くの粒子を高速に重み付き選択できる。時間変化を示す模式図です。実際の描画結果や処理速度を再現したものではありません。

A schematic of Alias Method. It shows the relationship between input, process, and result; exact values and rendering depend on the implementation.