How to find intersection rectangle(points) of instersecting rectangles

问题

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.

回答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

来源：https://stackoverflow.com/questions/13670167/how-to-find-intersection-rectanglepoints-of-instersecting-rectangles