On the Area of Overlap of Translated Polygons
| dc.contributor.author | Mount, David M. | en_US |
| dc.contributor.author | Silverman, Ruth | en_US |
| dc.contributor.author | Wu, Angela Y. | en_US |
| dc.date.accessioned | 2004-05-31T21:01:51Z | |
| dc.date.available | 2004-05-31T21:01:51Z | |
| dc.date.created | 1994-01 | en_US |
| dc.date.issued | 1998-10-15 | 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.extent | 180546 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/403 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | Computer Science Department Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3201 | en_US |
| dc.relation.ispartofseries | CAR-TR-699 | en_US |
| dc.title | On the Area of Overlap of Translated Polygons | en_US |
| dc.type | Technical Report | en_US |