如何找到交点矩形（点）的交错矩形

Question

如果我有两个垂直描述的矩形[(x1,y1)(x2,y2)][(x3,y3)(x4,y4)]两个verticle。如何找到一个矩形，这是他们的intasection的效果（得到2点，这些矩形相交）。

编程语言并不重要。可能是伪代码。

PS：矩形与OXY平行。

Answer 1

你可以使用Rectangle.intersection：

Rectangle intersection = rectangle1.intersection(rectangle2); 

所产生的矩形的顶点的2将成为交叉点。您可以使用Rectangle.contains来确定公共点。

请参阅：Rectangle Intersection Source