Abstract
A translation lattice packing of k polygons P1, P2, P3, ..., Pk is a (non-overlapping) packing of the k polygons which can be replicated without overlap at each point of a lattice i0v0+i1v1, where v0 and v1 are vectors generating the lattice and i0 and i1 range over all integers. A densest translational lattice packing is one which minimizes the area |v0×v1| of the fundamental parallelogram. An algorithm and implementation is given for densest translation lattice packing. This algorithm has useful applications in industry, particularly clothing manufacture.
| Original language | English (US) |
|---|---|
| Pages | 280-289 |
| Number of pages | 10 |
| State | Published - Jan 1 2000 |
| Event | 16th Annual Symposium on Computational Geometry - Hong Kong, Hong Kong Duration: Jun 12 2000 → Jun 14 2000 |
Other
| Other | 16th Annual Symposium on Computational Geometry |
|---|---|
| City | Hong Kong, Hong Kong |
| Period | 6/12/00 → 6/14/00 |
Fingerprint
ASJC Scopus subject areas
- Theoretical Computer Science
- Geometry and Topology
- Computational Mathematics
Cite this
Milenkovic, V. J. (2000). Densest translational lattice packing of non-convex polygons. 280-289. Paper presented at 16th Annual Symposium on Computational Geometry, Hong Kong, Hong Kong, .