平面上に二つの長方形PとQが与えられた時に、
それらの共通部分の長方形を求めたいのですが、お手軽な方法はありますか?
P、Qは、以下のように4つの頂点座標が与えられているとして。
座標は整数値とします。
P12(x1p,y2p)    P22(x2p,y2p)
P11(x1p,y1p)    P21(x2p,y1p)

Q12(x1q,y2q)    Q22(x2q,y2q)
Q11(x1q,y1q)    Q21(x2q,y1q)