Ответ: Проверка пересечения треугольника и прямоугольника
Способ вообще не затратный.
Сразу проверяй твои фигуры по Bounding box'ам. Очевидно, что если коллизии там не будет, то фигуры не касаются друг друга. В противном случае, юзай SAT( то, что ты нашел на сайте).
А если на это дело ещё натянуть какой-нибудь quadtree, работать будет моментально.
|