【发布时间】:2012-02-23 01:19:47
【问题描述】:
哪个交叉口测试通常更快?一个与另一个轴对齐的边界框?或带有三角形的轴对齐边界框。
我认为是 AABB-AABB,但我听到的意见不一。
【问题讨论】:
标签: performance collision-detection intersection aabb
哪个交叉口测试通常更快?一个与另一个轴对齐的边界框?或带有三角形的轴对齐边界框。
我认为是 AABB-AABB,但我听到的意见不一。
【问题讨论】:
标签: performance collision-detection intersection aabb
可以在任何标准 CPU 上使用(最多)六次比较和六次条件跳转来执行 AABB-AABB 测试。你能用三角形和AABB做到这一点吗?请参阅this question 了解问题的复杂性。
当然,如果您的硬件针对三角形的碰撞测试进行了优化,这可能会有所不同。但在一般情况下,测试边界框总是比其他任何事情都快。
【讨论】: