Hostname: page-component-76dd75c94c-28gj6 Total loading time: 0 Render date: 2024-04-30T07:11:41.353Z Has data issue: false hasContentIssue false

Full- and Half-Gilbert Tessellations with Rectangular Cells

Published online by Cambridge University Press:  04 January 2016

James Burridge*
Affiliation:
University of Portsmouth
Richard Cowan*
Affiliation:
University of Sydney
Isaac Ma*
Affiliation:
Hong Kong Institute of Vocational Education
*
Postal address: Department of Mathematics, University of Portsmouth, Portsmouth, UK. Email address: james.burridge@gmail.com
∗∗ Postal address: School of Mathematics and Statistics, University of Sydney, NSW 2006, Australia. Email address: rcowan@usyd.edu.au
∗∗∗ Postal address: Hong Kong Institute of Vocational Education, 21 Yuen Wo Road, Sha Tin, Hong Kong. Email address: isaacma@vtu.edu.hk
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We investigate the ray-length distributions for two different rectangular versions of Gilbert's tessellation (see Gilbert (1967)). In the full rectangular version, lines extend either horizontally (east- and west-growing rays) or vertically (north- and south-growing rays) from seed points which form a Poisson point process, each ray stopping when another ray is met. In the half rectangular version, east- and south-growing rays do not interact with west and north rays. For the half rectangular tessellation, we compute analytically, via recursion, a series expansion for the ray-length distribution, whilst, for the full rectangular version, we develop an accurate simulation technique, based in part on the stopping-set theory for Poisson processes (see Zuyev (1999)), to accomplish the same. We demonstrate the remarkable fact that plots of the two distributions appear to be identical when the intensity of seeds in the half model is twice that in the full model. In this paper we explore this coincidence, mindful of the fact that, for one model, our results are from a simulation (with inherent sampling error). We go on to develop further analytic theory for the half-Gilbert model using stopping-set ideas once again, with some novel features. Using our theory, we obtain exact expressions for the first and second moments of the ray length in the half-Gilbert model. For all practical purposes, these results can be applied to the full-Gilbert model—as much better approximations than those provided by Mackisack and Miles (1996).

Type
Stochastic Geometry and Statistical Applications
Copyright
© Applied Probability Trust 

References

Abramowitz, M. and Stegun, I. A. (1970). Handbook of Mathematical Functions. Dover Publications, New York.Google Scholar
Burridge, J. (2010). Simulation of the rectangular Gilbert tessellation. Unpublished Tech. Rep.Google Scholar
Cowan, R. and Ma, I. S. W. (2002). Solving a simplified version of the Gilbert tessellation. Available at http://www.maths.usyd.edu.au/u/richardc/unsolved.html.Google Scholar
Cowan, R., Quine, M. and Zuyev, S. (2003). Decomposition of gamma–distributed domains constructed from Poisson point processes. Adv. Appl. Prob. 35, 5669.Google Scholar
Gilbert, E. N. (1967). Surface films of needle-shaped crystals. In Applications of Undergraduate Mathematics in Engineering, ed. Noble, B., Macmillan, pp. 329346.Google Scholar
Gradshteyn, I. S. and Ryzhik, I. M. (2007). Table of Integrals, Series, and Products, 7th edn. Academic Press, Amsterdam.Google Scholar
Mackisack, M. S. and Miles, R. E. (1996). Homogeneous rectangular tessellations. Adv. Appl. Prob. 28, 9931013.CrossRefGoogle Scholar
Mathews, J. and Walker, R. L. (1973). Mathematical Methods of Physics. Addison-Wesley.Google Scholar
Schreiber, T. and Soja, N. (2011). Limit theory for planar Gilbert tessellations. Prob. Math. Statist. 31, 149160.Google Scholar
Zuyev, S. (1999). Stopping sets: gamma-type results and hitting properties. Adv. Appl. Prob. 31, 355366.CrossRefGoogle Scholar