Zurück zu den Preprints des Jahres 1999


1999-18

Densest lattice packings of 3-polytopes

by Betke, Ulrich, Henk, Martin.


Series: 1999-18, Preprints

MSC:
52C17 Packing and covering in $n$ dimensions
11H06 Lattices and convex bodies
68U05 Computer graphics; computational geometry

Abstract:
Based on Minkowski's work on critical lattices of 3-dimensional convex bodies we
present an efficient algorithm for computing the density of a densest lattice packing of
an arbitrary 3-polytope. As an application we calculate densest lattice packings of all regular and Archimedean polytopes.

Keywords:
lattice packings, critical lattice, polytopes