定向边界框与定向边界框交叉测试（c / c ++）

Question

我想要针对此测试进行优化实施。它不需要完全符合这个原型。

bool OOBBIntersectOOBB(
  float center0[3],
  float halfExtents0[3], // or some other bounding description
  float rotation0[9],    // quaternion would also be fine
  float center1[3],
  float halfExtents1[3],
  float rotation1[9]);

Answer 1

您可以尝试使用this Gamasutra article

中描述的方法