Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)
Abstract
Let $p$ and $q$ be two imprecise points, given as probability density functions on $\mathbb R^2$, and let $\cal R$ be a set of $n$ line segments (obstacles) in $\mathbb R^2$. We study the problem of approximating the probability that $p$ and $q$ can see each other; that is, that the segment connecting $p$ and $q$ does not cross any segment of $\cal R$. To solve this problem, we approximate each density function by a weighted set of polygons; a novel approach to dealing with probability density functions in computational geometry.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2014
- DOI:
- 10.48550/arXiv.1402.5681
- arXiv:
- arXiv:1402.5681
- Bibcode:
- 2014arXiv1402.5681B
- Keywords:
-
- Computer Science - Computational Geometry
- E-Print:
- doi:10.1007/s00453-019-00551-2