Approximate topological relations

被引:102
作者
Clementini, E
DiFelice, P
机构
[1] Dipartimento di Ingegneria Elettrica, Università di L'Aquila, L'Aquila
[2] Dipartimento di Ingegneria Elettrica, Università di L'Aquila, L'Aquila
关键词
uncertainty; broad boundary; topological relation; deformation analysis; conceptual neighborhood;
D O I
10.1016/S0888-613X(96)00127-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In spatial data models for various applications, such as geographical information systems (GISs) the importance of topological relations is widely recognized. Topology makes very general statements about the structure and the relations of spatial objects. A refinement of topology by means of other geometric aspects can help to bend the various models that have been developed for topological relations towards a more effective description of geographic space. The introduction of broad boundaries is a direction to define approximate topological relations between spatial objects. In this paper, approximate topological relations are destined to capture boundary uncertainty, variations over time, proximity measures, and vector-raster representations. Approximate topological relations are structured in conceptual neighborhood graphs that have a twofold interpretation: two neighboring relations are at topological distance I in terms of the nine-intersection model and can be obtained one from the other, by an elementary continuous deformation. (C) 1997 Elsevier Science Inc.
引用
收藏
页码:173 / 204
页数:32
相关论文
共 37 条
[1]  
ALTAHA K, 1992, DEFORMATION ANAL GEO
[2]  
[Anonymous], LECT NOTES COMPUT SC
[3]  
[Anonymous], 1993, LECT NOTES COMPUTER
[4]  
[Anonymous], 1991, CATEGORIZING BINARY
[5]  
BRINKHOFF T, 1993, 9 INT C DAT ENG VIEN, P81
[6]  
BRUEGGER BP, 1994, THESIS U MAINE
[7]   CONCEPTS AND PARADIGMS IN SPATIAL INFORMATION - ARE CURRENT GEOGRAPHICAL INFORMATION-SYSTEMS TRULY GENERIC [J].
BURROUGH, PA ;
FRANK, AU .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SYSTEMS, 1995, 9 (02) :101-116
[8]  
BURROUGH PA, 1996, GISDATA SER
[9]   MODELING TOPOLOGICAL SPATIAL RELATIONS - STRATEGIES FOR QUERY-PROCESSING [J].
CLEMENTINI, E ;
SHARMA, J ;
EGENHOFER, MJ .
COMPUTERS & GRAPHICS-UK, 1994, 18 (06) :815-822
[10]   A COMPARISON OF METHODS FOR REPRESENTING TOPOLOGICAL RELATIONSHIPS [J].
CLEMENTINI, E ;
DIFELICE, P .
INFORMATION SCIENCES-APPLICATIONS, 1995, 3 (03) :149-178