Show simple item record

On the Area of Overlap of Translated Polygons

dc.contributor.authorMount, David M.en_US
dc.contributor.authorSilverman, Ruthen_US
dc.contributor.authorWu, Angela Y.en_US
dc.description.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.en_US
dc.format.extent180546 bytes
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3201en_US
dc.titleOn the Area of Overlap of Translated Polygonsen_US
dc.typeTechnical Reporten_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtComputer Science Department Technical Reportsen_US

Files in this item


This item appears in the following Collection(s)

Show simple item record