У меня есть прямоугольник и отрезок внутри прямоугольника, и линию можно удлинить с обеих сторон.Я знаю координаты четырех вершин прямоугольника, а также две вершины линии.
Я пытаюсь написать функцию, которая бы возвращала координаты двух точек пересечения отрезка и прямоугольника.Я использую язык Python.Проблема в том, что я не уверен, с какой стороны прямоугольника будет пересекаться линия.Так что это делает мою функцию чрезвычайно сложной, и я не уверен, охватил ли я все случаи или нет.
Есть ли алгоритм для меня, чтобы сделать это?