Full- and Half-Gilbert Tessellations with Rectangular Cells
From MaRDI portal
Combinatorial aspects of tessellation and tiling problems (05B45) Polyhedra and polytopes; regular figures, division of spaces (51M20) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Geometric probability and stochastic geometry (60D05) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)
Abstract: We investigate the ray-length distributions for two different rectangular versions of Gilbert's tessellation. In the full rectangular version, lines extend either horizontally (with 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 of Zuyev, 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. Our paper explores 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 moment of 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 Mackissack and Miles.
Recommendations
- Planar tessellations that have the half-Gilbert structure
- Random tessellations and Boolean random functions
- Homogeneous rectangular tessellations
- Arak-Clifford-Surgailis tessellations. Basic properties and variance of the total edge length
- The pivotal tesselation
- A Mecke-type formula and Markov properties for STIT tessellation processes
- Some distributions for I-segments of planar random homogeneous STIT tessellations
- Some methods for statistical analysis of planar random tessellations
- scientific article; zbMATH DE number 3868323
Cites work
- Decomposition of gamma-distributed domains constructed from Poisson point processes
- Homogeneous rectangular tessellations
- scientific article; zbMATH DE number 3202170 (Why is no real title available?)
- scientific article; zbMATH DE number 3273551 (Why is no real title available?)
- Limit theory for planar Gilbert tessellations
- Stopping sets: Gamma-type results and hitting properties
- Table of integrals, series, and products. Translated from the Russian. Translation edited and with a preface by Alan Jeffrey and Daniel Zwillinger. With one CD-ROM (Windows, Macintosh and UNIX)
Cited in
(5)
This page was built for publication: Full- and Half-Gilbert Tessellations with Rectangular Cells
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4915647)
