Skip to main content
Log in

Simulation of typical Cox–Voronoi cells with a special regard to implementation tests

  • Original Article
  • Published:
Mathematical Methods of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Binder RV (2000) Testing object-oriented systems: models, patterns and tools. Addison-Wesley, Boston

    Google Scholar 

  • Błaszczyszyn B, Schott R (2005) Approximations of functionals of some modulated–Poisson Voronoi tessellations with applications to modeling of communication networks. Jp J Ind Appl Math (to appear) 22(2) (INRIA Rap port RR-5323)

  • Casella C, Berger RL (2002) Statistical inference. Wadsworth, Duxbury

    Google Scholar 

  • Gloaguen C, Coupé P, Maier R, Schmidt V (2002) Stochastic modelling of urban access networks. In: Proceedings of IEEE Infocom 2002, München

  • Gloaguen C, Fleischer F, Schmidt H, Schmidt V (2004) Fitting of stochastic telecommunication network models, via distance measures and Monte-Carlo tests. Preprint

  • Levene H (1960) Robust tests for the equality of variances. In: Olkin I (eds). Contributions to probability and statistics. Stanford University Press, Palo Alto, pp. 278–292

    Google Scholar 

  • Maier R, Mayer J, Schmidt V (2004) Distributional properties of the typical cell of stationary iterated tessellations. Math Methods Oper Res 59:287–302

    Article  MathSciNet  MATH  Google Scholar 

  • Mayer J, Guderlei R (2004) Test oracles and randomness. Lecture Notes Informatics P-58:179–189

    Google Scholar 

  • Mayer J, Schmidt V, Schweiggert F (2004) A unified simulation framework for spatial stochastic models. Simul Model Pract Theory 12:307–326

    Article  Google Scholar 

  • Møller J (1989) Random tessellations in \(\mathbb{R}^d\). Adv Appl Probab 21:37–73

    Article  MATH  Google Scholar 

  • Okabe A, Boots B, Sugihara K, Chiu SN (2000) Spatial tessellations. 2nd ed. Wiley, Chichester

    Google Scholar 

  • Schneider R, Weil W (2000) Stochastische geometrie. Teubner, Stuttgart

    MATH  Google Scholar 

  • Schütz GJ, Axmann M, Freudenthaler S, Schindler H, Kandror K, Roder JC, Jeromin A (2004) Visualization of vesicle transport along and between distinct pathways in neurites of living cells. Microsc Res Tech 63:159–167

    Article  PubMed  Google Scholar 

  • Sneed HM, Winter M (2002) Testen objektorientierter software, 1st edn. Hanser, München

    Google Scholar 

  • Stoyan D, Kendall WS, Mecke J (1995) Stochastic geometry and its applications. 2nd edn. Wiley, Chichester

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to V. Schmidt.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gloaguen, C., Fleischer, F., Schmidt, H. et al. Simulation of typical Cox–Voronoi cells with a special regard to implementation tests. Math Meth Oper Res 62, 357–373 (2005). https://doi.org/10.1007/s00186-005-0036-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00186-005-0036-2

Keywords

AMS Subject Classification (2000)

Navigation