The Translation-Scale-Rotation Diagram for Point-Containing Placements of a Convex Polygon
(Citations: 1)
We present a diagram that captures containment infor- mation for scalable rotated and translated versions of a convex polygon. For a given polygon P and a con- tact point q in a point set S, the diagram parameterizes possible translations, rotations, and scales of the poly- gon in order to represent containment regions for each additional point v in S. We present geometric and com- binatorial properties for this diagram, and describe how it can be computed and used in the solution of several geometric problems.