衝突判定・空間管理 · 7 / 10
空間ハッシュ
セル座標から大量の粒子の近傍を探す。
動くデモで比較する
Interactive model
密集する粒子
A比較対象
すべての粒子を候補にする
B空間ハッシュ100%
大量の粒子の近接判定を絞れる
時間を動かすと停止して観察できます。変化量 0% で A と同じ状態、100% で B の効果を表示します。8 秒で繰り返します。
見るポイント：セル座標で近傍を引く → 近い粒子だけ比較。
用途と変化を理解するための簡略化した動作モデルです。元のアルゴリズムや描画方式を完全に実装したものではなく、表示する処理数は実測性能ではありません。
コマ送りで解説を読む
例: 密集する粒子
1. 開始
粒子が広く散る
2. 変化
セル座標で近傍を引く
3. 結果
近い粒子だけ比較
技法のしくみ
1. 入力
粒子の位置
2. 処理
セル座標をハッシュ化
3. 結果
近傍セルの候補
さらに調べる
Box2D Collision ↗この分野の参考資料です。個々の項目を直接説明する資料とは限りません。