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

Кхм. Очень просто. Пусть прямоугольник $%A$% ограничен координатами $%(X_{ЛA}, Y_{НA}, X_{ПA}, Y_{ВA})$%, а прямоугольник $%B$% - координатами $%(X_{ЛB}, Y_{НB}, X_{ПB}, Y_{ВB})$%, где Л - лево, П - право, Н - низ, В - верх.

1. Проверить условия перекрытия, например, если $%X_{ПA} < X_{ЛB}$%, то прямоугольники не пересекаются, общая площадь равна нулю.
2. Определить стороны прямоугольника образованного пересечением, например, если $%X_{ПA} > X_{ЛB}$%, а $%X_{ЛA} < X_{ЛB}$%, то $%\Delta X=X_{ПA}-X_{ЛB}$%
3. Определить площадь, как произведение сторон: $%S_{AB}=\Delta X \ast \Delta Y$%