如何找到交點矩形（點）的交錯矩形

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