# On the Distance Between Points in Polygons

## Abstract

The need to evaluate the probability distribution, or at least the first few moments, of the distance between two independent uniform points, each in a planar and bounded polygonal domain, appears to surface periodically in numerous diverse areas of investigation. For some early isolated results, with applications in bombing, particle counting, and forestry sample surveys [or, more generally, problems of topographic variation -- see Matérn (1947) and Ghosh (1949)] etc., refer tb Borel (1925), Ghosh (1943a,b; 1951), Matérn (1947) and Armitage (1949). Evaluation by direct integration, or by some such device as Crofton’s ‘second’ theorem [more precisely, a slight extension of this theorem -- see Kendall and Moran (1963), pp.65-66] is at best intolerably tedious and time-consuming^{1}, and at worst intractable. In this paper, I present a method which should enable future investigators to determine systematically, and with relatively little effort, the probability distribution and moments of the distance, once the coordinates of the vertices of the polygonal domains have been specified.

## Keywords

None None Left Endpoint Space Integral Random Distance Abbreviate Notation## Preview

Unable to display preview. Download preview PDF.

## References

- [1]ARMITAGE, P. (1949). An overlap problem arising in particle counting.
*Biometrika*36, 257–266.MathSciNetCrossRefGoogle Scholar - [2]BOREL, E. (1925).
*Principes et formules classiques du Calcul des Probabilités. Traité du Calcul des Probabilités et ses Applications*, Gauthier-Villars, Paris.Google Scholar - [3]GARWOOD, F. (1947). The variance of the overlap of geometrical figures with reference to a bombing problem.
*Biometrika*34, 1–17.MathSciNetMATHGoogle Scholar - [4]GHOSH, B. (1943a). On the distribution of random distances in a rectangle.
*Science and Culture*8, 388.MathSciNetGoogle Scholar - [5]GHOSH, B. (1943b). On random distances between two rectangles.
*Science and Culture*8, 464.MathSciNetGoogle Scholar - [6]GHOSH, B. (1949). Topographic variation in statistical fields.
*Calcutta Statist. Assoc. Bull*. 2 (5), 11–28.Google Scholar - [7]GHOSH, B. (1951). Random distances within a rectangle and between two rectangles.
*Bull. Calcutta Math. Soc*. 43, 17–24.Google Scholar - [8]KENDALL, M.G., and MORAN, P.A.P. (1963).
*Geometrical Probability*, Griffin, London.MATHGoogle Scholar - [9]MATERN, B. (1947). Metoder att uppskatta noggraunheten vid linjeoch provytetaxering. (Methods of estimating the accuracy of line and sample splot surveys.) [In Swedish. English summary.]
*Meddelanden fran Statens skogsforskningsinstitut*, 36 (1), 1–138.MathSciNetGoogle Scholar - [10]RUBEN, H. (1964). Generalized concentration fluctuations under diffusion equilibrium.
*J. Appl. Prob*. 1, 47–68.Google Scholar - [11]RUBEN, H. (1967). An intrinsic formula for volume.
*J. Reine Angew. Math*. 226, 116–119.Google Scholar - [12]RUBEN, H. (1970). On a class of double space integrals with applications in mensuration, statistical physics, and geometrical probability,
*Proc. 12th Biennial Seminar of Canadian Mathematical Congress*, 209–230.Google Scholar - [13]WHITNEY, H. (1957).
*Geometric Integration Theory*, Princeton Univ. Press, Princeton, N.J.Google Scholar