Share Email Print

Proceedings Paper

Area of overlap of translated polygons
Author(s): David M. Mount; Ruth Silverman; Angela Y. Wu
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Given two simple polygons P and Q in the plane and a translation vector t (epsilon) R2, the area-of-overlap function of P and Q is the function A(t) equals Area[P (t + Q)], where t + Q denotes Q translated by t. This function has a number of applications and interpretations. We present a number of mathematical and computational results regarding this function.

Paper Details

Date Published: 1 December 1993
PDF: 11 pages
Proc. SPIE 2060, Vision Geometry II, (1 December 1993); doi: 10.1117/12.165000
Show Author Affiliations
David M. Mount, Univ. of Maryland/College Park (United States)
Ruth Silverman, Univ. of the District of Columbia and Univ. of Maryland (United States)
Angela Y. Wu, The American University (United States)

Published in SPIE Proceedings Vol. 2060:
Vision Geometry II
Robert A. Melter; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top