A library to compute the density of the distance between a point and a random variable uniformly distributed in some sets

Abstract

In [2], algorithms to compute the density of the distance to a random variable uniformly distributed in (a) a ball, (b) a disk, (c) a line segment, or (d) a polygone were introduced. For case (d), the algorithm, based on Green's theorem, has complexity nlog(n) where n is the number of vertices of the polygone. In this paper, we present for case (d) another algorithm with the same complexity, based on a triangulation of the polygone. We also describe an open source library, available at https://github.com/vguigues/Areas_Library , providing this algorithm as well as the algorithms from [2].