Hostname: page-component-586b7cd67f-2brh9 Total loading time: 0 Render date: 2024-11-25T04:05:10.799Z Has data issue: false hasContentIssue false
  • English
  • Français

Sampling random polygons

Published online by Cambridge University Press:  14 July 2016

Edward I. George
Edward I. George*
Affiliation:
University of Chicago
*
∗Postal address: Graduate School of Business, University of Chicago, 1101 East 58th Street, Chicago, IL 60637, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

Every realization of a Poisson line process is a set of lines which subdivides the plane into a population of non-overlapping convex polygons. To explore the unknown statistical features of this population, an alternative stochastic construction of random polygons is developed. This construction, which is based on an alternating sequence of random angles and side lengths, provides a fast simulation method for obtaining a random sample from the polygon population. For the isotropic case, this construction is used to obtain a random sample of 2500000 polygons, providing the most precise estimates to date of some of the unknown distributional characteristics.

Keywords

GEOMETRIC PROBABILITYPOISSON LINE PROCESS
Type
Research Papers
Information
Journal of Applied Probability , Volume 24 , Issue 3 , September 1987 , pp. 557 - 573
Copyright
Copyright © Applied Probability Trust 1987 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Bratley, P., Fox, B. L. and Schrage, L. E. (1983) A Guide to Simulation. Springer-Verlag, New York.CrossRefGoogle Scholar
Cowan, R. (1978) The use of ergodic theorems in random geometry. Suppl. Adv. Appl. Prob. 10, 47–57.CrossRefGoogle Scholar
Crain, I. K. and Miles, R. E. (1976) Monte Carlo estimates of the distributions of the random polygons determined by random lines in a plane. J. Statist. Comp. 4, 293–325.CrossRefGoogle Scholar
Crofton, M. W. (1885) Probability. Encyclopedia Britannica, 9th edn., Vol. 19, 768–788.Google Scholar
Davidson, R. (1974) Constructing of line processes: second order properties. In Stochastic Geometry, ed. Harding, E. F. and Kendall, D. G., Wiley, New York, 55–75.Google Scholar
George, E. I. (1982) Sequential Stochastic Construction of Random Polygons. Technical Report 320, Department of Statistics, Stanford University.Google Scholar
Goudsmit, S. A. (1945) Random distribution of lines in a plane. Rev. Mod. Phys. 17, 321–322.CrossRefGoogle Scholar
Harding, E. F. and Kendall, D. G. (1974) Stochastic Geometry, Wiley, New York.Google Scholar
Kendall, M. G. and Stuart, A. (1973) The Advanced Theory of Statistics, Vol. 2, 3rd edn. Hafner, New York.Google Scholar
Lewis, P. A. W. and Shedler, G. S. (1979) Simulation of nonhomogeneous Poisson processes by thinning. Naval. Res. Logist. Quart. 26, 403–414.CrossRefGoogle Scholar
Matheron, G. (1972) Ensembles fermés aléatoires, ensembles semi-markoviens et polyèdres poissoniens. Adv. Appl. Prob. 3, 508–541.CrossRefGoogle Scholar
Miles, R. E. (1964) Random polygons determined by random lines in a plane Proc. Nat. Acad. Sci. USA, Part I 52, 901–907; Part II 52, 1157–1160.CrossRefGoogle ScholarPubMed
Miles, R. E. (1973) The various aggregates of random polygons determined by random lines in a plane. Adv. Math. 10, 256–290.CrossRefGoogle Scholar
Miles, R. E. (1974) On the elimination of edge effects in planar sampling. In Stochastic Geometry, ed. Harding, E. F. and Kendall, D. G., Wiley, New York, 227–247.Google Scholar
Richards, P. I. (1964) Averages for polygons formed by random lines. Proc. Nat. Acad. Sci. USA 52, 1160–1164.CrossRefGoogle ScholarPubMed
Santaló, L. A. (1953) Introduction to Integral Geometry. Herman, Paris (Act. Sci. Indust. No. 1198).Google Scholar
Solomon, H. (1978) Geometrical Probability. SIAM Publications CBMS-NSF 28, PA.Google Scholar
Solomon, H. and Stephens, M. A. (1980) Approximations to densities in geometrical probability. J. Appl. Prob. 17, 145–153.CrossRefGoogle Scholar
Snyder, D. L. (1975) Random Point Processes. Wiley, New York.Google Scholar
Tanner, J. C. (1983a) The proportion of quadrilaterals formed by random lines in a plane. J. Appl. Prob. 20, 400–404.CrossRefGoogle Scholar
Tanner, J. C. (1983b) Polygons formed by random lines in a plane: some further results. J. Appl. Prob. 20, 778–787.CrossRefGoogle Scholar