点の分布・サンプリング · 9 / 10
エイリアス法
前処理した表から重み付き抽選を高速に繰り返す。
動くデモで比較する
Interactive model
重み付きの粒子種
A比較対象
種類を同じ確率で選ぶ
Bエイリアス法100%
多くの粒子を高速に重み付き選択できる
時間を動かすと停止して観察できます。変化量 0% で A と同じ状態、100% で B の効果を表示します。8 秒で繰り返します。
見るポイント：エイリアス表から抽選 → 偏りに応じた種類が出る。
用途と変化を理解するための簡略化した動作モデルです。元のアルゴリズムや描画方式を完全に実装したものではなく、表示する処理数は実測性能ではありません。
コマ送りで解説を読む
例: 重み付きの粒子種
1. 開始
種類ごとの確率
2. 変化
エイリアス表から抽選
3. 結果
偏りに応じた種類が出る
技法のしくみ
1. 入力
離散分布の重み
2. 処理
エイリアス表を前処理
3. 結果
定数時間の重み付き抽選
さらに調べる
Fast Poisson Disk Sampling in Arbitrary Dimensions ↗この分野の参考資料です。個々の項目を直接説明する資料とは限りません。