A model for uncertain lines

The paper introduces a geometric model for uncertain lines that is capable of describing all the sources of uncertainty in spatial objects of linear type. We define uncertain lines as lines that incorporate uncertainties description both in the boundary and interior. These objects can model all the uncertainty by which spatial data are commonly affected and allow computations in presence of uncertainty without rough simplifications of the reality. The proposed model is an extension of the model for regions with a broad boundary and can be easily integrated into existing data models for spatial databases. We use the model as a basis for the study of topological relations between uncertain lines.