A COMPARISON OF METHODS FOR REPRESENTING TOPOLOGICAL RELATIONSHIPS

被引：89

作者：

CLEMENTINI, E

DIFELICE, P

机构：

[1] Department of Electrical Engineering, University of L'Aquila, L'Aquila

来源：

INFORMATION SCIENCES-APPLICATIONS | 1995年 / 3卷 / 03期

关键词：

D O I：

10.1016/1069-0115(94)00033-X

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In the held of spatial information systems, a primary need is to develop a sound theory of topological relationships between spatial objects. A category of formal methods for representing topological relationships 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 that the calculus-based method is able to distinguish among finer topological configurations than most of the point-set methods. The advantages of the calculus-based method are the direct use in a calculus-based spatial query language and the capability of representing topological relationships among a significant set of spatial objects by means of only five relationship names and two boundary operators.

引用

页码：149 / 178

页数：30

共 22 条

[1]

Alexandroff P., 1961, ELEMENTARY CONCEPTS

[2] PERCEPTUAL AND COGNITIVE SPATIAL-LEARNING [J].

BEDFORD, FL .

JOURNAL OF EXPERIMENTAL PSYCHOLOGY-HUMAN PERCEPTION AND PERFORMANCE, 1993, 19 (03) :517-530

[3] THE KNOWLEDGE-BASED OBJECT-ORIENTED PICQUERY+ LANGUAGE [J].

CARDENAS, AF ;

IEONG, IT ;

TAIRA, RK ;

BARKER, R ;

BREANT, CM .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1993, 5 (04) :644-657

[4]

CLEMENTINI E, 1993, LECT NOTES COMPUTER, V692, P277

[5]

CLEMENTINI E, 1993, CALCULUS BASED METHO

[6]

CLEMENTINI E, 1993, FEB ACM S APPL COMP, P302

[7]

Egenhofer M.J., 1991, CATEGORIZING BINARY

[8] POINT-SET TOPOLOGICAL SPATIAL RELATIONS [J].

EGENHOFER, MJ ;

FRANZOSA, RD .

INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SYSTEMS, 1991, 5 (02) :161-174

[9] SPATIAL SQL - A QUERY AND PRESENTATION LANGUAGE [J].

EGENHOFER, MJ .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1994, 6 (01) :86-95

[10]

Frank A., 1982, Computer Graphics, V16, P199, DOI 10.1145/965145.801281

← 1 2 3 →