Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-23T09:50:39.270Z Has data issue: false hasContentIssue false

The basic structures of Voronoi and generalized Voronoi polygons

Published online by Cambridge University Press:  14 July 2016

Abstract

For each particle in an aggregate of point particles in the plane, the set of points having it as closest particle is a convex polygon, and the aggregate V of such Voronoi polygons tessellates the plane. The geometric and stochastic structure of a random Voronoi polygon relative to a homogeneous Poisson process is specified.

Similarly, those points of the plane possessing the same n nearest particles constitute a convex polygon cell in the generalized Voronoi tessellation 𝒱 (n = 2, 3, ·· ·). In fact, 𝒱 = 𝒱1, but to ease exposition n always takes the values 2, 3, ···. A key geometrical lemma elucidates the geometric structure of members of 𝒱n, showing it to be simpler in one important respect than that of members of 𝒱; in that, for each such N-gon of given ‘type', there is a uniquely determined set of N generating particles. The corresponding jacobian is given, and used to derive the basic ergodic structure of 𝒱n relative to a homogeneous Poisson process.

Unlike 𝒱 no 𝒱n contains any triangles. As n →∞, the vertices of the quadrangles of 𝒱n tend to circularity, so that the sums of their opposite interior angles tend to π.

Type
Part 2 — Geometry and Geometrical Probability
Copyright
Copyright © 1982 Applied Probability Trust 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Apostol, T. M. (1957) Mathematical Analysis. Addison-Wesley, Reading, Mass.Google Scholar
Gilbert, ?. N. (1962) Random subdivisions of space into crystals. Ann. Math. Statist. 33, 958972.CrossRefGoogle Scholar
Hinde, A. L. and Miles, R. E. (1980) Monte Carlo estimates of the distributions of the random polygons of the Voronoi tessellation with respect to a Poisson process. J. Statist. Comput. Simul. 10, 205223.Google Scholar
Meijering, J. L. (1953) Interface area, edge length, and number of vertices in crystal aggregates with random nucleation. Philips Res. Rep. 8, 270290.Google Scholar
Miles, R. E. (1970) On the homogeneous planar Poisson point process. Math. Biosci. 6, 85127.Google Scholar
Miles, R. E. (1971) Poisson flats in Euclidean spaces. Part II: Homogeneous Poisson flats and the complementary theorem. Adv. Appl. Prob. 3, 143.CrossRefGoogle Scholar
Sibson, R. (1980) A vector identity for the Dirichlet tessellation. Math. Proc. Camb. Phil. Soc. 87, 151155.Google Scholar