基于路径的地图目标拓扑关系表达方法.pdfVIP

第 卷 第 期 华 东 地 质 学 院 学 报 VOI .25 NO .4 25 4 年 月 2002 12 JOURNAL OF EAST CHINA GEOLOGICAL INSTITUTE Dec . 2002 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 基于路径的地图目标拓扑关系表达方法 ， 1 3 2 3 3 刘 荣 毛建华 熊助国 吕开云 （ 武汉大学遥感信息工程学院， ； 江西师范大学城市与环境科学学院，江西 南昌， ； 1. 430079 2 . 330027 东华理工学院测量系，江西抚州， ） 3 . 344000 摘 要：在分析图论路径性质的基础上，利用路径之间的拓扑关系，分析了地图中点、线、面目标之间的拓扑关系，并分析了 这种表达方法相对于其它的表达方法的优点。 关键词：路径；地图目标；拓扑关系；表达 中图分类号： 文献标识码： 文章编号： （ ） P208 A 1000-2251 2002 04-329-04 目前，在地理目标的空间拓扑关系表达中，主要 1 路径之间的拓扑关系 有两种方法：基于逻辑的表达方法和基于求交的表 达方法。而在地图中，线段是具体地理目标的抽象， 1. 1 路径的相关概念 这种抽象的结果是目标的边界抽象成了线段的两个 设 （， ）表示的是一个以点集合 和边集 G V E V 端点、目标的内部抽象成了线段的内部。由于这种 合 所构成的图，则图 中一个点边交替的非空有 E G 抽象，使得利用基于逻辑的方法描述两条线段之间 限序列 …… 称为 的一个途径， w = 1 e 1 e 1 e 1 G 0 1 1 2 2 I I 的拓扑关系的假设条件已不成立；利用求交模型又 如果途径 的点 ， … 和边 ， … 都互不相 w 10 11 1I e1 e2 eI 难以区分任意线状目标之间的拓扑关系。考虑到地 同，则称该途径为通路，因此通路具有如下相关性