Two Quadrilaterals Intersection Area (Special Case)

I have two intersecting quadrilaterals (the area of intersection is the grey polygon with thick boundary):

These properties holds:

• One quadrilateral is always a rectangle
• There is always some intersection
• Both quadrilaterals are convex (hence the intersection is a convex polygon as well)

The goal is to measure area of intersection (the actual shape is not needed, only a scalar showing how much space is covered by the intersection).

The problem arises in computer graphics (image mosaicing using projective geometry), where one image is stationary and the other is rotated in space and then projected in the same plane as the first one. I need to sort the images according the area of intersection they form.

-

You could omit step 4 and compute the area using the shoelace formula as a cyclic sum of $2\times2$ determinants $x_iy_{i+1} - x_{i+1}y_i$. YOu still need to order the triangles to form a convex polygon, though. –  MvG Jul 9 '12 at 23:01