注目★★★★★Lobsters
Box3D の SIMD 衝突検出、複雑ポリゴンで 2 倍高速化
30秒で把握
- 1Box3D が wide SIMD で凸多面体衝突判定を最適化・SSE2 で scalar 比 2 倍以上高速化
- 232 点 89 辺のベンチマークで顕著な改善・AVX2 有効時さらに改善見込み・ボックス同士では効果限定
- 3破壊シミュレーションなど複雑形状を扱う場合に有用・Box3D コードで実装詳細を確認可能
要約
Box3D は分離軸判定法（SAT）を用いた衝突検出で、wide SIMD を活用して複雑な凸多面体同士の衝突判定を高速化した。32 点・89 辺の凸多面体ベンチマークで SSE2 が scalar 比 2 倍以上の高速化を実現し、AVX2 有効時はさらなる改善が見込める。SAT はボックス同士の判定では改善幅が限定的だが、破壊シミュレーションなど複雑な形状を扱うケースで有意な最適化となる。
あなたへの影響
ゲーム・シミュレーション開発で複雑な物理演算を扱うチームが、Box3D を導入する際の期待性能の指標となる。
推奨：ただしボックスなど単純形状では恩恵が限定的なため、実際の導入には自社の衝突形状の複雑度を確認してから検討すべき。