Distance distribution between two random points in arbitrary polygons

DOI10.1002/MMA.7951MaRDI QIDQ6180382zbMATH OpenOpenAlexFDO

Authors S. Durrani, Fei Tong, Jian-Ping Pan

Publication date 19 December 2023

Published in Mathematical Methods in the Applied Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1903.07757

zbMATH Keywords

distance distributionsmeasure and integrationgeometric probability and stochastic geometry

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Software, source code, etc. for problems pertaining to probability theory (60-04) Computational methods for problems pertaining to measure and integration (28-08)

Abstract: Distance distributions are a key building block in stochastic geometry modelling of wireless networks and in many other fields in mathematics and science. In this paper, we propose a novel framework for analytically computing the closed form probability density function (PDF) of the distance between two random nodes each uniformly randomly distributed in respective arbitrary (convex or concave) polygon regions (which may be disjoint or overlap or coincide). The proposed framework is based on measure theory and uses polar decomposition for simplifying and calculating the integrals to obtain closed form results. We validate our proposed framework by comparison with simulations and published closed form results in the literature for simple cases. We illustrate the versatility and advantage of the proposed framework by deriving closed form results for a case not yet reported in the literature. Finally, we also develop a Mathematica implementation of the proposed framework which allows a user to define any two arbitrary polygons and conveniently determine the distance distribution numerically.

Recommendations

• Moments of distance from a vertex to a uniformly distributed random point within arbitrary triangles
• Random chords and point distances in regular polygons
• The distance between random points in rectangles
• Random points associated with rectangles
• On Approximating the Distribution of Random Distances Within and Between Certain Regions of Space

Cites work

• scientific article; zbMATH DE number 2171466 (Why is no real title available?)
• scientific article; zbMATH DE number 1414606 (Why is no real title available?)
• Full connectivity: corners, edges and faces
• Functional analysis. Introduction to further topics in analysis
• Moments of distance from a vertex to a uniformly distributed random point within arbitrary triangles
• Random chords and point distances in regular polygons

Cited in

(6)

• WHICH POINT CONFIGURATIONS ARE DETERMINED BY THE DISTRIBUTION OF THEIR PAIRWISE DISTANCES?
• scientific article; zbMATH DE number 3104416 (Why is no real title available?)
• scientific article; zbMATH DE number 3104417 (Why is no real title available?)
• On Approximating the Distribution of Random Distances Within and Between Certain Regions of Space
• scientific article; zbMATH DE number 5697717 (Why is no real title available?)
• Algorithms and a Library for the Exact Computation of the Cumulative Distribution Function of the Euclidean Distance Between a Point and a Random Variable Uniformly Distributed in Disks, Balls, or Polygones and Application to Probabilistic Seismic Hazard Analysis

This page was built for publication: Distance distribution between two random points in arbitrary polygons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6180382)