更快的相交测试(AABB-AABB或AABB三角形)

5 performance intersection collision-detection aabb

哪个交叉点测试通常更快?一个轴对齐的边界框与另一个?或者带有三角形的轴对齐边界框.

我假设AABB-AABB,但我听到了不同意见.

krl*_*mlr 3

AABB-AABB 测试可以在任何标准 CPU 上使用(最多)六次比较和六次条件跳转来执行。你能用三角形和 AABB 做到这一点吗?请参阅此问题以了解问题的复杂性。

当然,如果您的硬件针对三角形碰撞测试进行了优化,则情况可能会有所不同。但在一般情况下,测试边界框总是比其他任何事情都要快。