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.
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.
来源：https://stackoverflow.com/questions/13670167/how-to-find-intersection-rectanglepoints-of-instersecting-rectangles