线与面目标间拓扑关系的层次表达方法.pdfVIP

第 37 卷第4 期 测绘学报 Vo 1. 37 , No.4 2008 年 11 月 ACTA GEODAETICA et CARTOGRAPHICA SINICA Nov. ,2008 文章编号: 1001-1595(2008)04-0507-07 中图分类号:P208 文献标识码:A 线与面目标间拓扑关系的层次表达方法 邓敏，马杭英 中南大学测绘与国土信息工程系，湖南民抄 4100 The Hierarchical Representation of Topological Relations between a Line and an Area DENG Min , MA Hang-ying Department of Surveying and Geo-informatics , Central South University , Changsha 410083 , China Abstract: Topological relations have been extensively applied in spatial query , similarityanalysis , map generali- zation , inconsistency detection and spatial reasoning. This paper concentrates on the topological relations between a line and an area. The line of thought employed in this study is that the joint topological relations between a line and an area can be described by a combination of finite number of basic relations. Based on this idea , the topological relations between a line and an area are first divided into two levels , i. e. basic relations and compound relations (or multi-intersection relations). A hierarchical approach is proposed for the descrip- tion and determination of the line-area relations at these two levels. 16 basic relations are identified and 13 of them together form a basis for combinational description of a complex relation. 1n this approach , a set of topol- ogical invariants in hierarchy is defined by means of the concept of spatial set , which is derived from the inter- section set between line and area s boundary. These topological invariants are classified into th