Hostname: page-component-cd9895bd7-8ctnn Total loading time: 0 Render date: 2024-12-27T11:51:03.960Z Has data issue: false hasContentIssue false
  • English
  • Français

Contact and Chord Length Distribution Functions of the Poisson-Voronoi Tessellation in High Dimensions

Part of: General convexity Geometric probability and stochastic geometry

Published online by Cambridge University Press:  01 July 2016

L. Muche
L. Muche*
Affiliation:
Fraunhofer Institute for Integrated Circuits
*
∗ Postal address: Fraunhofer Institute for Integrated Circuits, EAS Dresden, Zeunerstraße 38, D-01069 Dresden, Germany. Email address: lutz.muche@eas.iis.fraunhofer.de
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.

In this paper we present formulae for contact distributions of a Voronoi tessellation generated by a homogeneous Poisson point process in the d-dimensional Euclidean space. Expressions are given for the probability density functions and moments of the linear and spherical contact distributions. They are double and simple integral formulae, which are tractable for numerical evaluation and for large d. The special cases d = 2 and d = 3 are investigated in detail, while, for d = 3, the moments of the spherical contact distribution function are expressed by standard functions. Also, the closely related chord length distribution functions are considered.

Keywords

Probability density functionmomentlinear and spherical contact distribution functionschord length

MSC classification

Primary: 60D05: Geometric probability and stochastic geometry
Secondary: 52A22: Random convex sets and integral geometry
Type
Stochastic Geometry and Statistical Applications
Information
Advances in Applied Probability , Volume 42 , Issue 1 , March 2010 , pp. 48 - 68
Copyright
Copyright © Applied Probability Trust 2010 

References

Alishahi, K. and Sharifitabar, M. (2008). Volume degeneracy of the typical cell and the chord length distribution for Poisson–Voronoi tessellations in high dimensions. Adv. Appl. Prob. 40, 919–938.CrossRefGoogle Scholar
Gilbert, E. N. (1962). Random subdivisions of space into crystals. Ann. Math. Statist. 33, 958–972.Google Scholar
Heinrich, L. (1998). Contact and chord length distribution of a stationary Voronoi tessellation. Adv. Appl. Prob. 30, 603–618.Google Scholar
Last, G. and Schassberger, R. (1998). On the distribution of the spherical contact vector of stationary germ-grain models. Adv. Appl. Prob. 30, 36–52.Google Scholar
Last, G. and Schassberger, R. (2001). On the second derivative of the spherical contact distribution function of smooth grain models. Prob. Theory Relat. Fields 121, 49–72.Google Scholar
Muche, L. (1993). An incomplete Voronoi tessellation. Appl. Math. 22, 45–53.Google Scholar
Muche, L. (2005). The Poisson–Voronoi tessellation: relationships for edges. Adv. Appl. Prob. 37, 279–296.Google Scholar
Muche, L. and Stoyan, D. (1992). Contact and chord length distributions of the Poisson Voronoi tessellation. J. Appl. Prob. 29, 467–471. (Correction: 30 (1993), 749.)Google Scholar
Okabe, A., Boots, B., Sugihara, K. and Chiu, S. N. (2000). Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley, Chichester.Google Scholar
Schlather, M. (2000). A formula for the edge length distribution function of the Poisson Voronoi tessellation. Math. Nachr. 214, 113–119.Google Scholar
Serra, J. P. (1982). Image Analysis and Mathematical Morphology. Academic Press, London.Google Scholar
Stoyan, D., Kendall, W. S. and Mecke, J. (1995). Stochastic Geometry and Its Applications, 2nd edn. John Wiley, Chichester.Google Scholar