Computing the Probabilities of Operations in Vector Models for Uncertain Spatial Data

Abstract

Many papers on modeling uncertain or fuzzy spatial data are based on probability functions or fuzzy set functions. However, few of them specify how to actually compute these in a real system. This paper presents a way to use Delaunay triangulations to compute the values of such functions for uncertain spatial objects represented in a vector model. The paper also contains an algorithm that uses this Delaunay triangulation to compute the probability that two uncertain regions intersect.