基于GeoView拓扑规则管理.docVIP

基于GeoView拓扑规则管理 　　摘要:GIS空间数据模型中,基于规则的拓扑关系检查是保证数据一致性和正确性的主要方法。本文针对GeoView关系模型组织的空间数据提出了相应的拓扑规则管理方法,根据拓扑关系和实际情况归纳出一系列的拓扑规则,并通过实例介绍了拓扑规则的检查算法的实现。该拓扑规则管理方式已应用于GeoView平台,较好的实现了对空间对象拓扑关系的管理。 　　关键词:拓扑关系;拓扑规则;空间数据 　　 　　1 引言 　　地理信息系统以地理实体为研究对象,实体间的拓扑关系是GIS进行空间分析、空间决策支持的基础,也是GIS研究的核心问题之一。地理实体往往需要符合一些空间拓扑方面的逻辑要求。比如“等高线不能自相交”,“一个省的省会必须在该省的行政区域之内”。在地理实体的空间数据发生变更之后,也需要维护这些拓扑关系。拓扑规则正是为了解决这一问题产生的,它可以很好的维护拓扑关系,对于保证数据的一致性和正确性具有重要意义[1]。 　　不同的GIS平台数据模型不同,空间数据拓扑规则的管理机制也不同。面向地矿行业的GIS平台软件GeoView采用的关系模型组织数据。本文针对这种数据模型提出了一套适用其数据存储的空间拓扑规则的管理机制。 　　 　　2 GeoView数据模型 　　GeoView采用的数据模型是关系模型组织的图形数据。在该模型中,各种地理要素抽象为基本的空间对象,即点对象、线对象,区对象[2]。用来描述空间对象的数据,称为空间数据。GeoView的空间数据除了记录空间对象的坐标、属性等基本信息外,还保存了对象之间的位置关系,即拓扑关系。这样可以方便的实现对空间对象的拓扑管理。 　　 　　 　　 　　在GeoView平台中,具有相同属性的空间对象构成图层对象。空间对象采用“图层-空间实体”的数据管理模式,如图1所示。在一个图层中,包括某一类空间对象。其中区由线构成,线由点组成,通过采集点的坐标,可以得到图层内各种空间数据模型的必要相关信息。具体来说,点对象记录点X、Y坐标值以及穿越该点的线对象信息;线对象由结点组成,每个线对象中记录了组成该线的结点信息,以及该线对象的左右区对象信息;区对象则包括组成区对象的线对象数目以及线对象ID列表。 　　 　　3 拓扑关系分析 　　基于规则的拓扑管理机制需要理解和分析GIS 系统中所有空间对象间的拓扑关系。地理空间实体之间不随实体的连续变形而改变,与量度和方向无关的一种空间关系叫做拓扑关系[3]。根据GeoView中拓扑关系所涉及到的空间对象类型,可以将拓扑关系分为同一实体类型拓扑关系和不同实体类型之间的拓扑关系。拓扑空间中的点对象、线对象、面对象三种基本对象之间可定义6种拓扑关系集合[4]。Egenhofer和Franzosa提出的“九交模型”论证了拓扑关系集合中具有实际意义的拓扑关系:点对点的相离、共位、相邻、包含;点对线的相离、相邻、相交、包含;点对区的相离、相邻、包含;线对线的相离、相邻、相交、共位;线对区的相离、相邻、相交、包含;区对区的相离、相邻、相交、包含。 　　 　　4 拓扑规则 　　4.1 拓扑规则概念 　　拓扑规则是对空间实体对象拓扑关系的一种约束,空间数据在创建时可能存在拓扑关系错误或者没有建立拓扑关系,即使数据的拓扑关系正确也很难保证数据修改后拓扑关系一直不被破坏,因此建立了拓扑规则[5]。这样根据需求对空间数据进行拓扑关系检查,并根据检查结果对违反规则的空间数据进行修正,确保空间拓扑关系的正确性和一致性。 　　4.2 拓扑规则分类 　　根据已有的拓扑关系,及遇到解决实际问题时所采用的已经约定的解决方法,从逻辑概念层面抽象出一组拓扑规则,包括点拓扑规则、线拓扑规则、多边形拓扑规则三部分。 　　点拓扑规则主要是描述包含点对象的图层与其他图层的拓扑关系限制,比如限制勘探点图层与勘探线图层,可以加一个点拓扑规则勘探点必须被勘探线覆盖。 　　线拓扑规则主要描述对线对象拓扑关系的限制。比如针对同一图层中的线对象要求不能有“悬挂点”、“伪节点”,不能自相交、自重叠。具体如下: 　　①同一类(子类)线要素内部的拓扑规则:不能有悬挂点,线的端点必须连接到其他线要素,该规则适用于一类(或子类)线要素与其他类相交;不能有伪节点,当一个线的端点遇到另一个线的端点时产生伪节点;不能有重复边,线都不能与其他线重叠,例如:水系一般不能和房屋的边线重叠;在同一要素内,线要素不能叠加或者与其他线要素相交,不同类(子类) 线要素不能相交或叠置,但其端点可以伸入其他要素内部,例如:钻孔线不能与平硐线相交;不能自相交,例如等高线不能自相交,钻孔线、平硐线都不能自相交;不能相交或伸入到其他要素的内部;只能是单一部分(single part),例如