Проверка пересечения треугольника и прямоугольника
Простая задача. Нужно определить есть ли пересечение треугольника с прямоугольником.
В сети все советы сводятся к одному алгоритму:
1) Проверка принадлежности точек треугольника прямоугольнику.
2) Проверка пересечения сторон если первое действие не дало результатов.
Но тут у возник вопрос - а нет ли более упрощенного и менее затратного по вычислениям способа? Само собой не обязательно исключать первый пункт, но можно ли обойтись без поиска пересечений по всем 12 отрезкам? Вопрос скорее по оптимизации. Первый вариант алгоритма я уже решил. Но перед тем как делать лучше узнать о более простых способах.
|