Keywords (1)

Academic
Publications
The Translation-Scale-Rotation Diagram for Point-Containing Placements of a Convex Polygon

The Translation-Scale-Rotation Diagram for Point-Containing Placements of a Convex Polygon,Gill Barequet,Yuval Scharf

The Translation-Scale-Rotation Diagram for Point-Containing Placements of a Convex Polygon   (Citations: 1)
BibTex | RIS | RefWorks Download
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.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: