A model for representing topological relationships between complex geometric features in spatial databases

被引:71
作者
Clementini, E
DiFelice, P
机构
[1] Dipartimento di Ingegneria Elettrica, Universitè di L'Aquila, Poggio di Roio (AQ)
关键词
D O I
10.1016/0020-0255(95)00289-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Various models for the representation of topological relationships have been developed. The aim of this paper is to show that the set of relationships,reposed in [7] (the CBM), for describing topological relationships among two-dimensional simple features, is applicable with few modifications to the case of complex features (that is, areas made up of several components possibly containing holes, lines with self-intersections, and/or more than two endpoints, and so on). The CBM offers a small set of topological relationships with high expressiveness which is proven to be mutually exclusive and complete, and therefore suitable to be embedded in a spatial query language.
引用
收藏
页码:121 / 136
页数:16
相关论文
共 27 条
[1]  
ABEL D, 1993, LECTURE NOTES COMPUT, V692
[2]  
[Anonymous], 1993, LECT NOTES COMPUTER
[3]  
[Anonymous], 1991, CATEGORIZING BINARY
[4]  
BUCHMANN A, 1989, LECTURE NOTES COMPUT, V409
[5]   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
[6]   A COMPARISON OF METHODS FOR REPRESENTING TOPOLOGICAL RELATIONSHIPS [J].
CLEMENTINI, E ;
DIFELICE, P .
INFORMATION SCIENCES-APPLICATIONS, 1995, 3 (03) :149-178
[7]   COMPOSITE REGIONS IN TOPOLOGICAL QUERIES [J].
CLEMENTINI, E ;
DIFELICE, P ;
CALIFANO, G .
INFORMATION SYSTEMS, 1995, 20 (07) :579-594
[8]  
CLEMENTINI E, 1995, GEOGRAPHIC OBJECTS I, pCH11
[9]  
CUI Z, 1993, LECT NOTES COMPUTER, V692, P296
[10]   TOPOLOGICAL RELATIONS BETWEEN REGIONS WITH HOLES [J].
EGENHOFER, MJ ;
CLEMENTINI, E ;
DIFELICE, P .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SYSTEMS, 1994, 8 (02) :129-142