Back to Search
Start Over
Simulation of typical Cox–Voronoi cells with a special regard to implementation tests
- Source :
- Mathematical Methods of Operations Research. 62:357-373
- Publication Year :
- 2005
- Publisher :
- Springer Science and Business Media LLC, 2005.
-
Abstract
- We consider stationary Poisson line processes in the Euclidean plane and analyze properties of Voronoi tessellations induced by Poisson point processes on these lines. In particular, we describe and test an algorithm for the simulation of typical cells of this class of Cox–Voronoi tessellations. Using random testing, we validate our algorithm by comparing theoretical values of functionals of the zero cell to simulated values obtained by our algorithm. Finally, we analyze geometric properties of the typical Cox–Voronoi cell and compare them to properties of the typical cell of other well-known classes of tessellations, especially Poisson–Voronoi tessellations. Our results can be applied to stochastic–geometric modelling of networks in telecommunication and life sciences, for example. The lines can then represent roads in urban road systems, blood arteries or filament structures in biological tissues or cells, while the points can be locations of telecommunication equipment or vesicles, respectively.
- Subjects :
- Discrete mathematics
General Mathematics
Random testing
Computer Science::Computational Geometry
Management Science and Operations Research
Urban road
Poisson distribution
Point process
symbols.namesake
Euclidean geometry
symbols
Voronoi diagram
Stochastic geometry
Algorithm
Software
Shape analysis (digital geometry)
Mathematics
Subjects
Details
- ISSN :
- 14325217 and 14322994
- Volume :
- 62
- Database :
- OpenAIRE
- Journal :
- Mathematical Methods of Operations Research
- Accession number :
- edsair.doi...........acc05254c367ad7880fc334b798b9d7f
- Full Text :
- https://doi.org/10.1007/s00186-005-0036-2