Spatial data are usually described through a vector model in which geometries are represented by a set of coordinates embedded into an Euclidean space. The use of a finite representation, instead of the real numbers theoretically required, causes many robustness problems which are well known in the literature. Such problems are made even worse in a distributed context, where data is exchanged between different systems and several perturbations can be introduced in the data representation. In order to discuss the robustness of a spatial dataset, two implementation models have to be distinguished: the identity and the tolerance model. The robustness of a dataset in the identity model has been widely discussed in the literature and some algorithms of the Snap Rounding (SR) family can be successfully applied in such contexts. Conversely, this problem has been less explored in the tolerance model. The aim of this article is to propose an algorithm inspired by those of the SR family for establishing or restoring the robustness of a vector dataset in the tolerance model. The main ideas are to introduce an additional operation which spreads instead of snapping geometries, in order to preserve the original relation between them, and to use a tolerance region for such an operation instead of a single snapping location. Finally, some experiments on real-world datasets are presented, confirming how the proposed algorithm can establish the robustness of a dataset.

Establishing Robustness of a Spatial Dataset in a Tolerance-Based Vector Model

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

Abstract

Spatial data are usually described through a vector model in which geometries are represented by a set of coordinates embedded into an Euclidean space. The use of a finite representation, instead of the real numbers theoretically required, causes many robustness problems which are well known in the literature. Such problems are made even worse in a distributed context, where data is exchanged between different systems and several perturbations can be introduced in the data representation. In order to discuss the robustness of a spatial dataset, two implementation models have to be distinguished: the identity and the tolerance model. The robustness of a dataset in the identity model has been widely discussed in the literature and some algorithms of the Snap Rounding (SR) family can be successfully applied in such contexts. Conversely, this problem has been less explored in the tolerance model. The aim of this article is to propose an algorithm inspired by those of the SR family for establishing or restoring the robustness of a vector dataset in the tolerance model. The main ideas are to introduce an additional operation which spreads instead of snapping geometries, in order to preserve the original relation between them, and to use a tolerance region for such an operation instead of a single snapping location. Finally, some experiments on real-world datasets are presented, confirming how the proposed algorithm can establish the robustness of a dataset.
2017
File in questo prodotto:
File Dimensione Formato  
3_ Establishing.pdf

Accesso riservato

: Publisher’s version
Dimensione 2.2 MB
Formato Adobe PDF
2.2 MB Adobe PDF   Visualizza/Apri
11311-1031847_Negri.pdf

accesso aperto

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 397.85 kB
Formato Adobe PDF
397.85 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/1031847
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 0
social impact