Stell, J. G. and Worboys, M. F. (1997) *The Algebraic Structure of Sets of Regions.* [Conference Paper]

Full text available as:

Postscript 191Kb |

## Abstract

The provision of ontologies for spatial entities is an important topic in spatial information theory. Heyting algebras, co-Heyting algebras, and bi-Heyting algebras are structures having considerable potential for the theoretical basis of these ontologies. This paper gives an introduction to these Heyting structures, and provides evidence of their importance as algebraic theories of sets of regions. The main evidence is a proof that elements of certain Heyting algebras provide models of the Region-Connection Calculus developed by Cohn et al. By using the mathematically well known techniques of ``pointless topology'', it is straightforward to conduct this proof without any need to assume that regions consist of sets of points. Further evidence is provided by a new qualitative theory of regions with indeterminate boundaries. This theory uses modal operators which are related to the algebraic operations present in a bi-Heyting algebra.

Item Type: | Conference Paper |
---|---|

Keywords: | qualitative spatial reasoning, spatial ontology, vagueness, uncertainty, region-connection calculus, boundaries, spatial mereology, Heyting algebra, bi-Heyting algebra, co-Heyting algebra, GIS, geographic information systems, pointless topology, approximate reasoning, modal operators |

Subjects: | Computer Science > Artificial Intelligence |

ID Code: | 517 |

Deposited By: | Stell, John |

Deposited On: | 24 Sep 1998 |

Last Modified: | 11 Mar 2011 08:54 |

## Metadata

- ASCII Citation
- BibTeX
- DIDL
- Dublin Core
- EP3 XML
- EPrints Application Profile (experimental)
- EndNote
- Eprints Application Profile
- HTML Citation
- ID Plus Text Citation
- JSON
- METS
- MODS
- OAI-ORE Resource Map (Atom Format)
- OAI-ORE Resource Map (RDF Format)
- OpenURL ContextObject
- OpenURL ContextObject in Span
- RDF+N-Triples
- RDF+N3
- RDF+XML
- Refer
- Reference Manager
- Search Data Dump
- Simple Metadata
- YAML

Repository Staff Only: item control page