Как вычислить пересечение двух прямоугольников?

[three_cats]

Как вычислить пересечение двух прямоугольников? Подскажите!
"Пересекаюся ли".

[waleri]

Нарисуйте на бумаге два комплекта прямоугольников - пересекающиеся и непересекающиеся, пометьте вершины подходящими обозначениями координат Х и У - сразу станет наглядно что должно быть больше а что меньше и в каких случаях.

[three_cats]

Я бы не спрашивал, если бы мне было понятно! Вот честно!

[Blind Guard]

Сообщение от three_cats

Я бы не спрашивал, если бы мне было понятно! Вот честно!

Вам же не сказали "нарисуйте на бумажке и взглядом определите пересекаются ли".
Вам посоветовали подготовить теорию для вашей задачи.

[p51x]

Итак, если вам не понятно, идете в школу на урок математики, где узнаете, как определить точку пересечения двух прямых (отрезков)...
Теперь у вас есть 4 пары отрезков, применяете п. 1 и все.

[Abstraction]

Как вычислить пересечение двух прямоугольников? Подскажите!

*с прищуром*
А не в градусах ли долготы и широты у Вас прямоугольники? Тогда задача чуть интересней, чем Вам кажется.

А так, пусть прямоугольники имеют характеристики left, top, right, bottom. Тогда:

bool Intersects(Rectangle r1, Rectangle r2){
  if(r1.left > r2.right || r1.right < r2.left || r1.top < r2.bottom || r1.bottom > r2.top) return false;
  return true;
}

[p51x]

а если прямоугольник "наклонен", он перестает быть прямоугольником?

[Abstraction]

А. Ну да. Инерция мышления.
Тогда выражение получается заме-етно менее красивым. Пусть у нас прямоугольник задан как множество точек, для которых C1<=ax+by<=C2 и C3<=bx-ay<=C4. Тогда можно построить для второго прямоугольника объемлющий прямоугольник со сторонами, параллельными сторонам первого; пересечение таких прямоугольников проверяется аналогично коду выше. Прямоугольники пересекаются тогда и только тогда, когда пересекаются обе пары из одного прямоугольника и объемлющего для второго. Вроде бы.