PROPERTIES OF A 2-DIMENSIONAL POISSON-VORONOI TESSELATION - A MONTE-CARLO STUDY

被引:48
作者
KUMAR, S
KURTZ, SK
机构
[1] Materials Research Laboratory, The Pennsylvania State University, University Park
[2] Electrical and Computer Engineering, The Pennsylvania State University, University Park
关键词
D O I
10.1016/1044-5803(93)90045-W
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
On the basis of simulation of 2 x 10(6) polygons, the distribution of the topological parameter (number of sides) as well as the distributions of area, perimeter, and edge length of the two-dimensional (2D) Poisson-Voronoi polygons have been accurately determined. A two-parameter gamma distribution has been found to be a good fit to both the topological and the area distributions. For sample sizes less than 5000 polygons, the two-parameter lognormal distribution can also be used to accurately describe these distributions. The area, perimeter, and edge length distributions for polygons having a fixed number of edges have also been obtained. The 2D cross section of a three-dimensional Voronoi tesselation has also been studied. The side and area distributions for these cross sections have been found to be significantly different from those in the case of pure 2D Voronoi tesselation. For the former case, our results for the mean number of sides of the neighboring cells of an n-sided cell are in agreement with Aboav's rule as well as his experimental results for the 2D cross section of magnesium oxide grains.
引用
收藏
页码:55 / 68
页数:14
相关论文
共 36 条
[1]  
Aboav D. A., 1970, Metallography, V3, P383, DOI 10.1016/0026-0800(70)90038-8
[2]   THE ARRANGEMENT OF CELLS IN A NET .2. [J].
ABOAV, DA .
METALLOGRAPHY, 1983, 16 (03) :265-273
[3]   ARRANGEMENT OF CELLS IN A NET [J].
ABOAV, DA .
METALLOGRAPHY, 1980, 13 (01) :43-58
[4]   EDGE LENGTH PROPERTIES OF RANDOM VORONOI POLYGONS [J].
BOOTS, BN .
METALLOGRAPHY, 1987, 20 (02) :231-236
[5]   THE ARRANGEMENT OF CELLS IN RANDOM NETWORKS [J].
BOOTS, BN .
METALLOGRAPHY, 1982, 15 (01) :53-62
[6]   THE SPATIAL ARRANGEMENT OF RANDOM VORONOI POLYGONS [J].
BOOTS, BN ;
MURDOCH, DJ .
COMPUTERS & GEOSCIENCES, 1983, 9 (03) :351-365
[7]   COMMENTS ON ABOAV RULE FOR THE ARRANGEMENT OF CELLS IN A NETWORK [J].
BOOTS, BN .
METALLOGRAPHY, 1984, 17 (04) :411-418
[8]   MONTE-CARLO GENERATION OF RANDOM POLYGONS [J].
CRAIN, IK .
COMPUTERS & GEOSCIENCES, 1978, 4 (02) :131-141
[9]   RANDOM GEOMETRY AND THE STATISTICS OF TWO-DIMENSIONAL CELLS [J].
DROUFFE, JM ;
ITZYKSON, C .
NUCLEAR PHYSICS B, 1984, 235 (01) :45-53
[10]   VOLUME OCCUPATION, ENVIRONMENT AND ACCESSIBILITY IN PROTEINS - PROBLEM OF PROTEIN SURFACE [J].
FINNEY, JL .
JOURNAL OF MOLECULAR BIOLOGY, 1975, 96 (04) :721-732