Carleton University
Technical Report TR-39
February 1984
Containment of Elementary Geometric Objects
Jörg-R. Sack, N. Santoro, J. Urrutia
Abstract
Consider a family F of closed curves in the plane; e.g. polygons. Given A, B, C F, it might be important to determine whether A fits into B; that is, whether there exists a rotation and a translation which will move A in the plane so that A and its interior lies within B (A is contained in B). The problem of deciding if A fits into B, for all A, B c F is herein called the containment problem for f.