Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)
Document typeConference report
Rights accessOpen Access
Let p and q be two imprecise points, given as prob- ability density functions on R 2 , and let R be a set of n line segments in 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 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
CitationBuchin, K. [et al.]. Region-based approximation of probability distributions (for visibility between imprecise points among obstacles). A: European Workshop on Computational Geometry. "Abstracts 30th European Workshop on Computational Geometry". 2014, p. 1-4.