On the Distance Between Points in Polygons

  • Harold Ruben
Part of the Lecture Notes in Biomathematics book series (LNBM, volume 23)

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-consuming1, 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

Convolution 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    ARMITAGE, P. (1949). An overlap problem arising in particle counting. Biometrika 36, 257–266.MathSciNetCrossRefGoogle Scholar
  2. [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. [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. [4]
    GHOSH, B. (1943a). On the distribution of random distances in a rectangle. Science and Culture 8, 388.MathSciNetGoogle Scholar
  5. [5]
    GHOSH, B. (1943b). On random distances between two rectangles. Science and Culture 8, 464.MathSciNetGoogle Scholar
  6. [6]
    GHOSH, B. (1949). Topographic variation in statistical fields. Calcutta Statist. Assoc. Bull. 2 (5), 11–28.Google Scholar
  7. [7]
    GHOSH, B. (1951). Random distances within a rectangle and between two rectangles. Bull. Calcutta Math. Soc. 43, 17–24.Google Scholar
  8. [8]
    KENDALL, M.G., and MORAN, P.A.P. (1963). Geometrical Probability, Griffin, London.MATHGoogle Scholar
  9. [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. [10]
    RUBEN, H. (1964). Generalized concentration fluctuations under diffusion equilibrium. J. Appl. Prob. 1, 47–68.Google Scholar
  11. [11]
    RUBEN, H. (1967). An intrinsic formula for volume. J. Reine Angew. Math. 226, 116–119.Google Scholar
  12. [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. [13]
    WHITNEY, H. (1957). Geometric Integration Theory, Princeton Univ. Press, Princeton, N.J.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  • Harold Ruben
    • 1
  1. 1.McGill UniversityCanada

Personalised recommendations