Показать сообщение отдельно
Старый 16.07.2014, 14:47   #1
Gector
Легенда
 
Аватар для Gector
 
Регистрация: 14.10.2007
Сообщений: 3,878
Написано 2,012 полезных сообщений
(для 5,072 пользователей)
Проверка пересечения треугольника и прямоугольника

Простая задача. Нужно определить есть ли пересечение треугольника с прямоугольником.
В сети все советы сводятся к одному алгоритму:
1) Проверка принадлежности точек треугольника прямоугольнику.
2) Проверка пересечения сторон если первое действие не дало результатов.

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