@article {15675, title = {On the Area of Overlap of Translated Polygons}, volume = {CS-TR-3201}, year = {1998}, month = {1998/10/15/}, institution = {Department of Computer Science, University of Maryland, College Park}, abstract = {(Also cross-referenced as CAR-TR-699) Given two simple polygons P and Q in the plane and a translation vector t E R2, the area-oJ-overlap function of P and Q is the function Ar(t) = Area(P n (t + Q)), where t + Q denotes Q translated by t. This function has a number of applications in areas such as motion planning and 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 for tracing contour curves of constant area of o verlap. }, keywords = {Technical Report}, url = {http://drum.lib.umd.edu//handle/1903/403}, author = {Mount, Dave and Silverman,Ruth and Wu,Angela Y.} }