如何獲得重疊的矩形坐標

Question

假設我有以下重疊的矩形（“ a”和“ b”）：

aaaaaaaa
aaaaccccbbbbb
aaaaccccbbbbb
aaaaccccbbbbb
    bbbbbbbbb
    bbbbbbbbb

我已經看到了許多有關如何計算內部矩形（“ c”）的面積的想法，但是我將如何獲取實際的頂部/左側/底部/右側坐標？

Answer 1

調用Rectangle.Intersect 。

Answer 2

可以根據以下邏輯找到兩個矩形的重疊區域的X坐標。

要找到Y坐標，請在四個假設的最后一個以及所有三種情況下用Y替換X。

---

假設：

• A和B是矩形（其邊沿X和Y軸對齊），

• 每個矩形都由兩個點（ x _min / y _min ）–（ x _max / y _max ）定義

• 其中x _min < x _max和y _min < y _max 。

• Ax _分鍾 < Bx _分鍾

---

情況1-無重疊：

+--------+
|A       |    
|        |    +----+
|        |    |B   |
|        |    +----+
|        |
+--------+

Ax _最小值 < Ax _最大值 < Bx _最小值 < Bx _最大值 ⇒沒有重疊。

---

情況2-一些重疊：

+--------+
|A       |
|     +--+-+
|     |B | |
|     +--+-+
|        |
+--------+

斧_分鍾 <Bx的_分 < 斧_MAX <Bx的_最大值 ⇒重疊X坐標：Bx的_最小 - _最大斧

---

情況3-完全重疊：

+--------+
|A       |
| +----+ |
| |B   | |
| +----+ |
|        |
+--------+

Ax _最小值 < Bx _最小值 < Bx _最大值 < Ax _最大值 ⇒重疊X坐標： Bx _最小值 – Bx _最大值

---

PS：您實際上可以進一步簡化此算法。 重疊的X坐標始終為：

max（ Ax _min ， Bx _min ）– min（ Ax _max ， Bx _max ）

除非第二個值小於第一個； 這意味着沒有重疊。

Answer 3

static internal Rectangle intersect(Rectangle lhs, Rectangle rhs)
{
    Dimension lhsLeft = lhs.Location.X;
    Dimension rhsLeft = rhs.Location.X;
    Dimension lhsTop = lhs.Location.Y;
    Dimension rhsTop = rhs.Location.Y;
    Dimension lhsRight = lhs.Right;
    Dimension rhsRight = rhs.Right;
    Dimension lhsBottom = lhs.Bottom;
    Dimension rhsBottom = rhs.Bottom;

    Dimension left = Dimension.max(lhsLeft, rhsLeft);
    Dimension top = Dimension.max(lhsTop, rhsTop);
    Dimension right = Dimension.min(lhsRight, rhsRight);
    Dimension bottom = Dimension.min(lhsBottom, rhsBottom);
    Point location = new Point(left, top);
    Dimension width = (right > left) ? (right - left) : new Dimension(0);
    Dimension height = (bottom > top) ? (bottom - top) : new Dimension(0);

    return new Rectangle(location, new Size(width, height));
}

Answer 4

假設：

Points of   rectangle R1: R1.A(x,y), R1.B(x,y), R1.C(x,y), R1.D(x,y)   
Points of   rectangle R2: R2.A(x,y), R2.B(x,y), R2.C(x,y), R2.D(x,y)   
Overlapping rectangle RO: RO.A(x,y), RO.B(x,y), RO.C(x,y), RO.D(x,y)    
Standard cartesian coordinates (positive is right and upwards).

重疊的矩形RO使用C＃計算如下：

RO.A.x = Math.Min(R1.A.x, R2.A.x);
RO.A.y = Math.Max(R1.A.y, R2.A.y);
RO.C.x = Math.Max(R1.C.x, R2.C.x);
RO.C.y = Math.Min(R1.C.y, R2.C.y);
RO.B(x,y) and RO.D(x,y) = ....

內矩形RI：

在上面的解決方案中將Min和Max交換為重疊的矩形RO。

Answer 5

我為我的項目使用了一個抽象驗證器，並檢查是否有一些布局控件在重疊的地方從布局圖中創建了矩形：

RuleFor(p => DoControlsIntersect(p.PageControls.Select(x => new Rectangle(x.Row, x.Column, x.Width, x.Height)).ToList())).Equal(false).WithMessage(OverlappingFields);

private bool DoControlsIntersect(List<Rectangle> rectangles)
        {
            return rectangles.Any(rect => rectangles.Where(r => !r.Equals(rect)).Any(r => r.IntersectsWith(rect)));
        }