Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)

Kevin Buchin; Irina Kostitsyna; Maarten Löffler; Rodrigo I. Silveira

Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)

Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

Abstract

Let $p$ and $q$ be two imprecise points, given as probability density functions on $R^2$, and let $R$ be a set of $n$ line segments in $R^2$. We approximate 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.

Original language	English
Title of host publication	Proc. 30th European Workshop on Computational Geometry
Publication status	Published - 2014

Keywords

CG, GIS, IMP

Cite this

@inproceedings{8268219a4b064600924bf8e7bea5f7f2,

title = "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 $R^2$, and let $R$ be a set of $n$ line segments in $R^2$. We approximate 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.",

keywords = "CG, GIS, IMP",

author = "Kevin Buchin and Irina Kostitsyna and Maarten L{\"o}ffler and Silveira, {Rodrigo I.}",

note = "(to appear)",

year = "2014",

language = "English",

booktitle = "Proc. 30th European Workshop on Computational Geometry",

}

TY - GEN

T1 - Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)

AU - Buchin, Kevin

AU - Kostitsyna, Irina

AU - Löffler, Maarten

AU - Silveira, Rodrigo I.

N1 - (to appear)

PY - 2014

Y1 - 2014

N2 - Let $p$ and $q$ be two imprecise points, given as probability density functions on $R^2$, and let $R$ be a set of $n$ line segments in $R^2$. We approximate 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.

AB - Let $p$ and $q$ be two imprecise points, given as probability density functions on $R^2$, and let $R$ be a set of $n$ line segments in $R^2$. We approximate 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.

KW - CG, GIS, IMP

M3 - Conference contribution

BT - Proc. 30th European Workshop on Computational Geometry

ER -

Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)

Abstract

Keywords

Fingerprint

Cite this