The translationscale diagram for point-containing placements of a convex polygon (2000) [1 citations — 0 self]
Download:
|
|
by Gill Barequet, Matthew T. Dickerson
Proc. 12th CCCG
http://www.cs.unb.ca/conf/cccg/eProceedings/20.ps.gz
Add To MetaCart
Abstract:
We present a diagram that captures containment information for scalable translations of a convex polygon. For a given polygon P and contact point q in a set S, the diagram parameterizes possible translations and scales of the polygon in order to represent containment regions for each other point v in S. We present geometric and combinatorial properties for this diagram, and describe how it can be computed and used in the solution of several geometric problems. 1
Citations
| 9 | Offset-polygon annulus placement problems – Barequet, Briggs, et al. - 1998 |
| 4 | Voronoi Diagrams for Polygon-Offset Distance Functions – Barequet, Dickerson, et al. |
| 1 | Optimizing constrained offset and scaled polygonal annuli – Barequet, Bose, et al. - 1999 |
