A COMPARISON OF METHODS FOR REPRESENTING TOPOLOGICAL RELATIONSHIPS

Citation
E. Clementini et P. Difelice, A COMPARISON OF METHODS FOR REPRESENTING TOPOLOGICAL RELATIONSHIPS, Information sciences, applications, 3(3), 1995, pp. 149-178
Citations number
22
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
ISSN journal
10690115
Volume
3
Issue
3
Year of publication
1995
Pages
149 - 178
Database
ISI
SICI code
1069-0115(1995)3:3<149:ACOMFR>2.0.ZU;2-A
Abstract
In the held of spatial information systems, a primary need is to devel op a sound theory of topological relationships between spatial objects . A category of formal methods for representing topological relationsh ips is based on point-set theory. In this paper, a high level calculus -based method is compared with such point-set methods. It is shown tha t the calculus-based method is able to distinguish among finer topolog ical configurations than most of the point-set methods. The advantages of the calculus-based method are the direct use in a calculus-based s patial query language and the capability of representing topological r elationships among a significant set of spatial objects by means of on ly five relationship names and two boundary operators.