Title :
From Normal Tilings to Voronoi Tilings of Sphere Packings in Euclidean 3-space
Author_Institution :
Dept. of Math. & Stat., Univ. of Calgary, Calgary, AB, Canada
Abstract :
We raise and investigate the following problems that one can regard as very close relatives of the densest sphere packing problem. If the Euclidean 3-space is partitioned into convex cells each containing a unit ball, how should the shapes of the cells be designed to minimize the average surface area (resp., average edge curvature) of the cells? In particular, we prove that the average surface area (resp., average edge curvature) in question is always at least 24/√3 = 13.8564.... This estimate is improved further for Voronoi tilings of unit ball packings.
Keywords :
computational geometry; Euclidean 3-space; Voronoi tilings; average edge curvature; average surface area minimization; convex cells; densest sphere packing problem; normal tilings; unit ball packings; Area measurement; Bismuth; Educational institutions; Mathematics; Presses; Shape; Shape measurement; average edge curvature; average surface area; foam problem; normal tiling; unit sphere packing;
Conference_Titel :
Voronoi Diagrams in Science and Engineering (ISVD), 2012 Ninth International Symposium on
Conference_Location :
New Brunswick, NJ
Print_ISBN :
978-1-4673-1910-2
DOI :
10.1109/ISVD.2012.17