hình chữ nhật như thế nào để có được chồng chéo phối

Question

Giả sử tôi có hình chữ nhật chồng chéo sau ("a" và "b"):

aaaaaaaa 
aaaaccccbbbbb 
aaaaccccbbbbb 
aaaaccccbbbbb 
    bbbbbbbbb 
    bbbbbbbbb 

Tôi đã nhìn thấy rất nhiều ý tưởng về cách tính toán khu vực của bên trong hình chữ nhật ("c"), nhưng làm thế nào tôi sẽ đi về nhận được thực tế trên/trái/dưới/phải tọa độ cho nó?

Answer 1

Gọi Rectangle.Intersect.

Answer 2

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 3

Tọa độ X của vùng chồng chéo của hai hình chữ nhật có thể được tìm thấy theo logic sau đây.

Để tìm tọa độ Y, thay thế Y cho X trong cuối cùng của bốn giả định, cũng như trong cả ba trường hợp.

---

Giả định:

• Một và B là hình chữ nhật (với bên họ thẳng hàng dọc theo trục X và Y),

• mỗi hình chữ nhật là được xác định bởi hai điểm   (x _phút/y _phút) – (x _max/y _max)

• nơi x _phút < x _max   và   y _phút < y _{tối đa}  .

• A.x _phút < B.x _phút

---

Trường hợp 1 — Không chồng chéo:

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

A.x _phút < A.x _max < B.x _phút < B.x _max   ⇒   Không chồng chéo.

---

Trường hợp 2 — Một số chồng chéo:

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

A.x _phút < B.x _phút < A.x _max < B.x _max   ⇒   chồng chéo X phối: B.x _phút – A.x _max

---

Trường hợp 3 — Complete chồng chéo:

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

A.x _phút < B.x _phút < B.x _max < A.x _max   ⇒   chồng chéo X phối: B.x _phút – B.x _max

---

P.S .: Bạn có thể thực sự tiếp tục đơn giản hóa thuật toán này. Các tọa độ chồng chéo X luôn:

max (Axe _phút, Bx _phút) – min (Axe _max, Bx _max)

trừ khi giá trị thứ hai nhỏ hơn fi rst; điều đó có nghĩa là không có sự chồng chéo.

Answer 4

Giả:

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). 

Chồng chéo hình chữ nhật RO tính như sau với 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) = .... 

Nội hình chữ nhật RI:

Swap Min và Max trong dung dịch trên cho chồng chéo hình chữ nhật RO.

Answer 5

tôi đã sử dụng một validator trừu tượng cho dự án của tôi và để kiểm tra xem một số điều khiển bố trí nơi chồng chéo Tôi tạo ra hình chữ nhật ra trong những nhân vật bố trí:

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))); 
     }