Topological relations using two models of uncertainty for lines

Rui Reis 1, Max Egenhofer 2 and João Matos 3

1 Centro para a Exploração e Gestão de Informação Geográfica, Instituto  Geográfico Português, Rua
Artilharia Um, 107, 1099-052 Lisboa, Portugal.
2 National Center for Geographic Information and Analysis, Department of Spatial Information Science and Engineering and Department of Computer Science, University of Maine, Orono, ME 04469-5711, USA.
3 Departamento de Engenharia Civil e Arquitectura, Instituto Superior Técnico, Av. Rovisco Pais, 1049-001 Lisboa, Portugal.

This paper presents two models for determining the uncertainty in the topological relations between two lines. One model considers the uncertainty associated with the position of the line, while the other model captures the uncertainty associated with the position of the nodes. The first case considers a region of uncertainty surrounding the entire line and is called a broad line, whereas the second case considers two regions of uncertainty at the end points of the line and is called a line with a broad boundary. The 9-intersection as a generic model for binary topological relations identifies 33 different relations for lines without uncertainty. We found that for broad lines the number of distinguishable cases reduces to 5, while for lines with broad boundaries is extends to 77.

Keywords: modeling uncertainty, lines, topological relations, broad lines, lines with broad boundaries

In: Caetano, M. and Painho, M. (eds). Proceedings of the 7th International Symposium on Spatial Accuracy Assessment in Natural Resources and Environmental Sciences, 5 – 7 July 2006, Lisboa, Instituto Geográfico Português

Reis2006accuracy.pdf733.58 KB