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.date.accessioned2004-05-31T21:01:51Z
dc.date.available2004-05-31T21:01:51Z
dc.date.created1994-01en_US
dc.date.issued1998-10-15en_US
dc.identifier.urihttp://hdl.handle.net/1903/403
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.format.mimetypeapplication/postscript
dc.language.isoen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3201en_US
dc.relation.ispartofseriesCAR-TR-699en_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

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record