How to find intersection rectangle(points) of instersecting rectangles

Question

If I have two instersecting rectangles[(x1,y1)(x2,y2)][(x3,y3)(x4,y4)] described by two verticles. How to find a rectangle which is effect of their intasection(get 2 points where these rectangles intersect).

Prgramming language does not matter. May be pseudo code.

PS: Rectangles are parallel to the OXY.

Reimeus · Accepted Answer · 2012-12-02T15:54:10.073

1

You could use Rectangle.intersection:

Rectangle intersection = rectangle1.intersection(rectangle2);

2 of the vertices of the resulting rectangle will be the intersection points. You can use Rectangle.contains to determine the common points.

See: Rectangle Intersection Source

edited Dec 02 '12 at 15:54

answered Dec 02 '12 at 14:29

Reimeus

158,255
15
216
276

I was asking for the algorithm. – Yoda Dec 02 '12 at 15:06
1

but I got into source code of that class and there is the algorithm. – Yoda Dec 02 '12 at 15:12

How to find intersection rectangle(points) of instersecting rectangles

1 Answers1

Linked