图形简化过程中空间拓扑关系抽象的规律.pdfVIP

第33卷第5期 武汉大学学报 ·信息科学版 VoII 33 No．5 2008年 5月 Geomatics and Information Science of Wuhan University Mav 2008 文章编号：1671—8860(2008)05—0520—04 文献标志码：A 图形简化过程中空问拓扑关系抽象的规律 郭庆胜h 吕秀琴 蔡永香 (1 武汉大学资源与环境科学学院，武汉市珞喻路129号，430079) (2 武汉大学地理信息系统教育部重点实验室，武汉市珞喻路129号，430079) (3 武汉大学测绘遥感信息工程国家重点实验室，武汉市珞喻路129号，430079) (4 长江大学地球科学学院，荆州市南环路 1号，434102) 摘 要：以局域基本拓扑关系的抽象为基础，着重阐述了线与线之间局域拓扑关系抽象的规则，并研究了相邻 两类局域基本空间拓扑关系合并的规律，提出了在空间抽象过程中渐进式删除局域拓扑关系的方法。 关键词：图形简化；拓扑关系；空间抽象；渐进式综合 中图法分类号：P283．1 在图形简化过程中，随着空间目标图形的变 系)。图2说明了线与面之间局域拓扑关系的等 化，空间目标之间的拓扑关系也会发生变化，空间 价抽象。这种变化主要表现在三种关系的变化： 拓扑关系变得越来越简单。空间拓扑关系抽象是 内部重叠式相切抽象为内部点式相切(见图 将详细描述的拓扑关系根据一定的要求概括为更 2(a))、重叠式相交抽象为点式相交(见图2(b))、 粗粒度的拓扑关系，这种变化事实上就包含复杂 外部重叠式相切抽象为外部点式相切(见图 程度的减少[1]。有关研究可参见文献[2，3]。本 2(c))，即将重叠成分抽象为一个“点”。当然，其 文着重研究了由图形简化引起的局域拓扑关系的 他的成分在抽象过程中则需要考虑其相邻的成 抽象规律，总结出相应的抽象规则，同时提出了渐 分l4]。对于面与面之间局域拓扑关系的等价抽象 进式抽象全域空间拓扑关系的方法。 也是如此。 一 一 — 1 单个基本局域拓扑关系的抽象 (a) (b) (c) 只有当线变形到一定的程度时，空间拓扑关 图2 线的内部与面的边界之间拓扑关系的抽象 系才会发生变化，线与线(或面的边界)之间的拓 Fig．2 Abstraction of the Topological Relations Between Lines’Inner and Areas’Edge 扑关系受影响最大，图1说明了线与线之间局域 拓扑关系的等价抽象(箭头表示抽象方向，箭头起 始位置所在的拓扑关系是抽象前较复杂的拓扑关 2 图形简化引起的线一线局域拓扑 系，箭头所指的拓扑关系即为抽象后的拓扑关 关系抽象 + u 2．1 线一线局域拓扑关系抽象的规则 (a) (b) 在地图综合中，线与线之间的局域空间拓扑 图1 两条线的内部之间拓扑关系的抽象 关系是描述拓