衝突判定・空間管理
接触と近傍を効率よく調べる
10 項目
- レイキャストRay Casting線と形状の交差から照準や接地を調べる比較デモを見る →
- 連続衝突判定Continuous Collision Detection / Shape Cast移動途中も調べて高速物体のすり抜けを防ぐ比較デモを見る →
- 軸平行包囲箱Axis-Aligned Bounding Box / AABB軸に平行な箱で衝突候補を絞る比較デモを見る →
- 分離軸定理Separating Axis Theorem / SAT凸形状の投影に隙間があるかで衝突を判定する比較デモを見る →
- GJKGilbert–Johnson–Keerthi Algorithm凸形状同士の距離や交差を求める比較デモを見る →
- 包囲体階層Bounding Volume Hierarchy / BVH包囲体を木にしてレイや衝突探索を絞る比較デモを見る →
- 空間ハッシュSpatial Hashing / Hash Gridセル座標から大量の粒子の近傍を探す比較デモを見る →
- スイープ・アンド・プルーンSweep and Prune軸上で重なる区間から衝突候補を選ぶ比較デモを見る →
- モートンコードMorton Code / Z-Order空間座標を近さが保たれやすい一次元順序へ並べる比較デモを見る →
- 広域・詳細判定Broad Phase / Narrow Phase候補抽出の後に精密な接触判定を行う比較デモを見る →