DocumentCode :
2836361
Title :
From Normal Tilings to Voronoi Tilings of Sphere Packings in Euclidean 3-space
Author :
Bezdek, Károly
Author_Institution :
Dept. of Math. & Stat., Univ. of Calgary, Calgary, AB, Canada
fYear :
2012
fDate :
27-29 June 2012
Firstpage :
90
Lastpage :
94
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ISVD.2012.17
Filename :
6257662
Link To Document :
بازگشت