DIMACS TR: 95-38

Covering Polygonal Regions with Affine Images

Authors: Kiran B. Chilakamarri, Nathaniel Dean, Henry R. Gee


We consider the problem of covering a polygonal region with affine contraction images of the region. In the case of convex polygonal regions, we give a bound for the number of affine contraction images required. In the case of non-convex polygonal regions we characterize those that cannot be covered by a finite number of affine contraction images.

This technical report is not available on-line. Hard copies may obtained by sending a message to [tech@dimacs.rutgers.edu].

DIMACS Home Page