Monte carlo estimates of the distributions of the random polygons of the voronoi tessellation with respect to a poisson process

A large-scale study, in which two million random Voronoi polygons (with respect to a homogeneous Poisson point process) were generated and mensurated, is described. The polygon characteristics recorded are number of sides (or vertices), perimeter, area and interior angles. A feature is the efficient “quantile” method of replicating Poisson-type random structures, which it is hoped may find useful application elsewhere.

[1]  F. T. Lewis.  The shape of cells as a mathematical problem. , 1946, American scientist.

[2]  E. Stacy.  A Generalization of the Gamma Distribution , 1962 .

[3]  E. Gilbert.  Random Subdivisions of Space into Crystals , 1962 .

[4]  R E Miles.  RANDOM POLYGONS DETERMINED BY RANDOM LINES IN A PLANE. , 1964, Proceedings of the National Academy of Sciences of the United States of America.

[5]  C. A. Rogers,et al.  Packing and Covering , 1964 .

[6]  E. W. Stacy,et al.  Parameter Estimation for a Generalized Gamma Distribution , 1965 .

[7]  I. J. Smalley,et al.  Contraction Crack Networks in Basalt Flows , 1966, Geological Magazine.

[8]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[9]  Richard H. Show.  Algorithms: Algorithm 342: generator of random numbers satisfying the Poisson distribution , 1968, CACM.

[10]  Henry E. Schaffer.  Algorithm 369: Generator of random numbers satisfying the Poisson distribution [G5] , 1970, CACM.

[11]  R. E. Miles.  On the homogeneous planar Poisson point process , 1970 .

[12]  W. Hamilton.  Geometry for the selfish herd. , 1971, Journal of theoretical biology.

[13]  R. A. Fischer,et al.  The role of spatial pattern in the competition between crop plants and weeds. a theoretical analysis , 1973 .

[14]  W. R. Buckland,et al.  Distributions in Statistics: Continuous Multivariate Distributions , 1974 .

[15]  Tohru Ogawa,et al.  Geometrical Considerations on Hard Core Problems , 1974 .

[16]  Masami Hasegawa,et al.  On the pattern of space division by territories , 1976 .

[17]  Kanti V. Mardia,et al.  Analysis of Central Place Theory. , 1978 .

[18]  Robin Sibson,et al.  Computing Dirichlet Tessellations in the Plane , 1978, Comput. J..

[19]  Ian K. Crain,et al.  The Monte-Carlo generation of random polygons , 1978 .