Перекрывающиеся прямоугольники

Question

Добрый день для всех! Итак, у меня есть такой случай, как this one. Мне нужно написать метод, который говорит, что прямоугольники перекрывают друг друга. Входы следующие: высота, ширина, x-pos и y-pos и прямоугольники параллельны оси x и y. Я использовал решение из questio, которому я дал ссылку, но он работает неправильно. Он говорит, что прямоугольники перекрываются, даже если они этого не делают! Я пропустил что-то важное?

сам код:

public static bool AreIntersected(Rectangle r1, Rectangle r2) 
    { 
    return (!(r1.Left > r2.Left + r2.Width) || !(r1.Left + r1.Width < r2.Left) || !(r1.Top < r2.Top - r2.Height)|| !(r1.Top - r1.Height > r2.Top)); 
    }  

Screen of the error

And here it works just fine

Большое спасибо за вашу помощь!

Answer 1

Ответ на странице вы связаны , Единственное изменение вашего кода было бы заменить rx.Right на rx.Left + rx.Width и rx.Bottom с rx.Top + rx.Height.

return !(r1.Left > r2.Left + r2.Width) && 
     !(r1.Left + r1.Width < r2.Left) && 
     !(r1.Top > r2.Top + r2.Height) && 
     !(r1.Top + r1.Height < r2.Top); 

Затем снова, я предполагаю, что у вас есть свой собственный Rectangle класс, который вы используете. Если вы используете .NET Rectangle struct, этот объект имеет свойства Right и Bottom, поэтому замена кода не требуется.

return !(r1.Left > r2.Right) && 
     !(r1.Right < r2.Left) && 
     !(r1.Top > r2.Bottom) && 
     !(r1.Bottom < r2.Top); 

Конечно, вы также можете так же легко использовать статический метод Rectangle.Intersect.

return !Rectangle.Intersect(r1, r2).IsEmpty; 

Answer 2

Использование Rectangle.Intersect:

public static bool AreIntersected(Rectangle r1, Rectangle r2) 
{ 
    return !Rectangle.Intersect(r1, r2).IsEmpty; 
} 

---

Если вы не можете использовать Rectangle.Intersect:

public static bool AreIntersected(Rectangle r1, Rectangle r2) 
{ 
    int x1 = Math.Max(r1.X, r2.X); 
    int x2 = Math.Min(r1.X + r1.Width, r2.X + r2.Width); 
    int y1 = Math.Max(r1.Y, r2.Y); 
    int y2 = Math.Min(r1.Y + r1.Height, r2.Y + r2.Height); 

    return (x2 >= x1 && y2 >= y1); 
} 

Другой подход:

public static bool AreIntersected(Rectangle r1, Rectangle r2) 
{ 
    return(r2.X < r1.X + r1.Width) && 
     (r1.X < (r2.X + r2.Width)) && 
     (r2.Y < r1.Y + r1.Height) && 
     (r1.Y < r2.Y + r2.Height); 
} 

Answer 3

Эти два подхода эквивалентны - вы смешали || и & &

public static bool AreIntersected(Rectangle r1, Rectangle r2) 
{ 
    bool test1 = ((r1.Left > r2.Left + r2.Width) || (r1.Left + r1.Width < r2.Left) || (r1.Top < r2.Top - r2.Height)|| (r1.Top - r1.Height > r2.Top)); 
    bool test2 = (!(r1.Left > r2.Left + r2.Width) && !(r1.Left + r1.Width < r2.Left) && !(r1.Top < r2.Top - r2.Height) && !(r1.Top - r1.Height > r2.Top)); 
    return test1; // or test2 as they are logically equivalent 
}