On The Area Of Overlap Of Translated Polygons

Given two simple polygons P and Q in the plane and a translation vector t 2 R, the areaof-overlap function of P and Q is the function Ar(t) = Area(P " (t + Q)), where t +Q denotesQ translated by t. This function has a number of applications in areas such as motion planningand object recognition. We present a number of mathematical results regarding this function.We also provide efficient algorithms for computing a representation of this function, and fortracing contour curves of...