Area of overlap of translated polygons

1 December 1993

proceedings article
Published by SPIE-Intl Soc Optical Eng

Vol. 2060, 254-265
https://doi.org/10.1117/12.165000

Abstract

Given two simple polygons P and Q in the plane and a translation vector t (epsilon) R², 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.

Keywords

AREA OF OVERLAP
EPSILON
EQUALS AREA
OVERLAP FUNCTION
SIMPLE POLYGONS
TRANSLATED POLYGONS
TRANSLATION VECTOR
TWO SIMPLE

This publication has 0 references indexed in Scilit: