Более быстрый тест пересечения (AABB-AABB или AABB-треугольник)

Question

Какой тест пересечения, как правило, быстрее?Выровненная по оси ограничительная рамка с другим?Или ограничивающий ось ограничивающий прямоугольник с треугольником.

Я предполагал AABB-AABB, но я слышал смешанные мнения.

Answer 1

Тест AABB-AABB может быть выполнен с использованием (максимум) шести сравнений и шести условных переходов на любом стандартном ЦП.Вы можете сделать это с треугольником и AABB?См. этот вопрос , чтобы получить представление о сложности проблемы.

Конечно, если ваше оборудование оптимизировано для тестирования столкновений треугольников, это может отличаться.Но в общем случае тестирование ограничивающих рамок всегда выполняется быстрее, чем что-либо еще.