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.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
