Distance distribution between two random points in arbitrary polygons

DOI10.1002/MMA.7951zbMATH Open1529.60022arXiv1903.07757OpenAlexW4200147538MaRDI QIDQ6180382FDOQ6180382

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)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Full connectivity: corners, edges and faces
• Title not available (Why is that?)
• Functional analysis. Introduction to further topics in analysis
• Random chords and point distances in regular polygons
• Moments of distance from a vertex to a uniformly distributed random point within arbitrary triangles

Cited In (6)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Approximating the Distribution of Random Distances Within and Between Certain Regions of Space
• 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
• WHICH POINT CONFIGURATIONS ARE DETERMINED BY THE DISTRIBUTION OF THEIR PAIRWISE DISTANCES?

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)