【问题标题】:Faster intersection test (AABB-AABB or AABB-triangle)更快的相交测试(AABB-AABB 或 AABB-三角形)
【发布时间】:2012-02-23 01:19:47
【问题描述】:

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

我认为是 AABB-AABB,但我听到的意见不一。

【问题讨论】:

    标签: performance collision-detection intersection aabb


    【解决方案1】:

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

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

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2011-04-14
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2017-03-05
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多