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