Я пытаюсь найти алгоритм, который вычислит пересечение между двумя прямоугольниками, которые не обязательно выровнены по оси, и вернет полученное пересечение.

Этот вопрос описывает нахождение пересечения. Я хотел бы получить результирующую форму пересечения, если оно существует.

Мое применение алгоритма будет использовать один прямоугольник, выровненный по оси, и тот, который не обязательно выровнен по оси, но общий алгоритм предпочтительнее.

Спасибо!