Simulation of some spatial hard core models, and the complete packing problem
- 1 October 1982
- journal article
- research article
- Published by Taylor & Francis in Journal of Statistical Computation and Simulation
- Vol. 15 (4), 295-314
- https://doi.org/10.1080/00949658208810596
Abstract
A commonly used model for spatial point patterns exhibiting inhibition between points is the hard core model, in which the points of the pattern may be regarded as being the centres of non-overlapping discs of fixed diameter. It is often necessary in spatial statistics to be able to simulate many realisations of various models for point patterns. In this paper, the computer simulation of two stochastic hard core models is considered. The first of these, the Kelly-Ripley model, is simulated using a spatial birth and death process, while, for the second, the “SSI” model, a birth process is used. In each case, a new method of simulation, which is considerably faster than the existing method at high densities of discs, is described. Both algorithms use the Dirichlet tessellation of the points. The properties of the algorithm for simulating the SSI process make it possible to investigate random sequential packing of discs in a rectangular container. An estimate of the limiting packing density at complete packing of the rectangle is obtained; this should be an improvement on previous estimates.Keywords
This publication has 8 references indexed in Scilit:
- The effective sink strength of a random array of voids in irradiated materialProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1980
- On random complete packing by discsAnnals of the Institute of Statistical Mathematics, 1979
- Computing Dirichlet Tessellations in the PlaneThe Computer Journal, 1978
- Choosing the window width when estimating a densityBiometrika, 1978
- An Efficient Method for Generating Discrete Random Variables with General DistributionsACM Transactions on Mathematical Software, 1977
- Statistical Analysis of Spatial Point Patterns by Means of Distance MethodsBiometrics, 1976
- A note on Strauss's model for clusteringBiometrika, 1976
- Phase Transition in Elastic DisksPhysical Review B, 1962