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

我假设使用AABB-AABB,但听到的意见不一。

最佳答案

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

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

关于performance - 更快的相交测试(AABB-AABB或AABB-三角形),我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/9405796/

10-12 23:56