Я ищу алгоритм, который позволяет мне узнать, пересекает ли четырехугольник другой.Меня не интересует само пересечение, я просто хочу знать, существует ли оно.
Я нашел решения, подобные предложенному здесь: https://math.stackexchange.com/questions/141798/two-quadrilaterals-intersection-area-special-case
Но моя проблема проще, чемчеловек, который написал этот пост, так что может быть и более простое решение.