
Accession Number : ADA119410
Title : Sequential Stochastic Construction of Random Polygons.
Descriptive Note : Technical rept.,
Corporate Author : STANFORD UNIV CA DEPT OF STATISTICS
Personal Author(s) : George,Edward Ian
PDF Url : ADA119410
Report Date : 10 Jun 1982
Pagination or Media Count : 142
Abstract : Homogeneous Poisson fields of lines divide the plane into nonoverlapping convex polygons. Of interest to researchers is geometrical probability have been the distributions of characteristics of the polygons induced by the distributions of the lines, especially N, the number of sides, S, the perimeter, and A, the area. A sequential stochastic process is developed from which an independent and identically distributed sample of polygons can be extracted with a stopping time. It is shown that the distribution of polygons so obtained is identical to the distribution of polygons in the Poisson field. The stochastic process is developed in full generality and can be applied to anisotropic cases as well as the case of most interest, the isotropic case. Useful families of anisotropic distributions for this problem are defined. The sequential stochastic process is used to derive general analytical expressions for polygon distributions for the investigation of the unknown distributions of N, S and A. Methods are also developed which provide the basis for very fast computer simulation of the process. A Monte Carlo study of distributions of N, S, and A in various cases is presented. In particular, a sample of 2,500,000 polygons in the isotropic case provides the most precise results to date. (Author)
Descriptors : *Polygons, *Sequences(Mathematics), *Stochastic processes, *Probability distribution functions, Lines(Geometry), Stopping rules(Mathematics), Sampling, Monte Carlo method, Methodology, Computerized simulation, Anisotropy, Isotropism
Subject Categories : Statistics and Probability
Distribution Statement : APPROVED FOR PUBLIC RELEASE