问更快的交集测试(AABB-AABB或AABB-三角形)
EN

Stack Overflow用户

提问于 2012-02-23 09:19:48

回答 1查看 2.3K关注 0票数 5

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

我假设是AABB-AABB，但我听到了不同的意见。

发布于 2012-02-23 09:42:27

AABB-AABB测试可以在任何标准CPU上使用(最多)6个比较和6个条件跳跃来执行。你能用三角形和AABB做到这一点吗？查看this question了解问题的复杂性。

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

票数 3

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/9405796

复制

相似问题

问更快的交集测试(AABB-AABB或AABB-三角形)EN