У меня есть отрезок на плоскости из точки...

У меня есть отрезок на плоскости из точки (Ax,Ay) в точку (Bx,By) и ещё у меня есть прямоугольник, заданный диагональю (O1x,O1y) (O2x,O2y). Вот какой я богатый!

Мне надо написать очень быструю функцию, которая бы возвращала "отставить" если линия прямоугольник не пересекает или они имеют одну общую точку, и координаты "входа" и "выхода" прямой из прямоугольника, если они имеют более одной общей точки. Наверняка кто-то из вас такое уже делал, подскажите, как реализовать.
I have a segment on the plane from a point (Ax, Ay) to a point (Bx, By) and I also have a rectangle defined by a diagonal (O1x, O1y) (O2x, O2y). That's how rich I am!

I need to write a very fast function that would return to “put aside” if the line does not intersect the rectangle or they have one common point, and the coordinates of the “input” and “exit” straight from the rectangle if they have more than one common point. Surely some of you have already done this, tell me how to implement it.
У записи 1 лайков,
0 репостов.
Эту запись оставил(а) на своей стене Андрей Городецкий

Понравилось следующим людям