AABB
Axis Aligned Bonding Box(バウンディングボックス)。
Broad-phaseの衝突判定で使われます。
Broad-phase
大まかな衝突判定。
お互いに接触する可能性のある集合を検索します。(Collision Culling)
細かな衝突判定は、Narrow-phaseで行います。
物体が多ければ多いほど、検索、ソートのアルゴリズムが重要になってきます。
アルゴリズムはいくつかあるようです。
- 空間分割(Oct-tree,KD-tree)
- Bounded Volume Hierarchy(BVH)
- Sweep and Prune(SaP)
motion state
動作状態。
物体の姿勢や位置をあらわします。
Narrow-phase
細かな衝突判定。具体的な形状同士の判定。
Solver(ソルバ)
運動方程式を計算や衝突判定を行います。
World
力学世界。BPワールド。
最終更新:2011年07月22日 15:52