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

时间:2012-02-23 01:19:48

标签: performance collision-detection intersection aabb

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

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

1 个答案:

答案 0 :(得分:3)

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

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