rectangles - 如何找到相交矩形的相交矩形（点）

Question

如果我有两个由两个顶点描述的相交矩形[(x1,y1)(x2,y2)][(x3,y3)(x4,y4)]。如何找到一个受其内切影响的矩形（在这些矩形相交处获得 2 个点）。

编程语言无关紧要。可能是伪代码。

PS：矩形与 OXY 平行。

Answer 1

您可以使用Rectangle.intersection：

Rectangle intersection = rectangle1.intersection(rectangle2);

生成的矩形的 2 个顶点将是交点。您可以使用Rectangle.contains来确定共同点。

请参阅：矩形交点源