Topological relationships between geometric objects are important in several spatial applications, like spatial query evaluation, spatial integrity constraints checking, and spatial reasoning. Although the conceptual aspects of topological relationships between geometric objects embedded in the Euclidean space have been extensively studied, the problems arising when topological relationships are evaluated on real data have been much less explored. In particular, robustness problems arise in the evaluation of topological relationships between geometric objects implemented as vectors in a discrete space. A lack of robustness is characterized by the fact that different systems can produce different evaluations of topological relationships on the same data, and it is caused by the fact that coordinates are represented as finite numbers. The goal of this paper is to formally analyze some rules for increasing the robustness of a topological relationship evaluation and to give some examples w.r.t. a specific topological relationship.

Robustness of spatial relation evaluation in data exchange

NEGRI, MAURO;PELAGATTI, GIUSEPPE
2012-01-01

Abstract

Topological relationships between geometric objects are important in several spatial applications, like spatial query evaluation, spatial integrity constraints checking, and spatial reasoning. Although the conceptual aspects of topological relationships between geometric objects embedded in the Euclidean space have been extensively studied, the problems arising when topological relationships are evaluated on real data have been much less explored. In particular, robustness problems arise in the evaluation of topological relationships between geometric objects implemented as vectors in a discrete space. A lack of robustness is characterized by the fact that different systems can produce different evaluations of topological relationships on the same data, and it is caused by the fact that coordinates are represented as finite numbers. The goal of this paper is to formally analyze some rules for increasing the robustness of a topological relationship evaluation and to give some examples w.r.t. a specific topological relationship.
2012
sigspatial2012
9781450316910
spatial data; topological relations; robustness of computation
File in questo prodotto:
File Dimensione Formato  
2012acmgis.pdf

Open Access dal 01/12/2014

Descrizione: Articolo
: Pre-Print (o Pre-Refereeing)
Dimensione 413 kB
Formato Adobe PDF
413 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/763902
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? ND
social impact