Despite the innovative relevance of the results about spatial relations today available, the expressiveness of spatial query languages needs to be pushed further significantly in order to cope with the complexity of spatial entities. In particu- lar, more research is necessary in order to support queries against data with uncertainty. In connection with cardinal directions, the best method today available is the Boolean, 3 × 3 direction-relation matrix proposed very recently by Goyal and Egenhofer. Our paper extends such a method to the case of regions with a broad boundary by introducing a 4-value, 5 × 5 direction-relation matrix. The major effort of the present contribution concerns the study of the notion of consistency for a direction-relation matrix as well as for pairs of matrices.

Cardinal relations between regions with a broad boundary

CICERONE, SERAFINO;DI FELICE, Paolino
2000-01-01

Abstract

Despite the innovative relevance of the results about spatial relations today available, the expressiveness of spatial query languages needs to be pushed further significantly in order to cope with the complexity of spatial entities. In particu- lar, more research is necessary in order to support queries against data with uncertainty. In connection with cardinal directions, the best method today available is the Boolean, 3 × 3 direction-relation matrix proposed very recently by Goyal and Egenhofer. Our paper extends such a method to the case of regions with a broad boundary by introducing a 4-value, 5 × 5 direction-relation matrix. The major effort of the present contribution concerns the study of the notion of consistency for a direction-relation matrix as well as for pairs of matrices.
1-58113-319-7
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11697/36346
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact