“二调”数据库拓扑检查的应用.docVIP

“二调”数据库拓扑检查的应用 　　摘要：在图形数字化的过程中，对大多数地图需要建立拓扑，以正确的判断地物之间的拓扑关系。根据拓扑关系，可以确定一个地理实体相对于另一种地理实体的空间位置关系，这种关系不会随着地图投影的变化而变化。 　　关键词：拓扑、结点、链或弧段、障碍、拐角、中心、站点 　　Abstract: in the graph digitization process, on most maps need to build topology, in order to judge correctly the topological relations between objects. According to the topology relation, can determine a geographic entity relative to another geographical entity spatial location relationship, this relationship was not as map projection change. 　　Key words: topology, node, chain or arc, disorder, corner, center, site 　　中图分类号：P628+.4文献标识码：A 文章编号：2095-2104（2012） 　　 　　拓扑一词原意是形状的研究，拓扑学的目的是研究在拓扑变换下能够保持不变的几何属性，即拓扑属性。在欧式平面上，拓扑属性包括一个点在一个区域的边界上，一个点在一个区域的内部或外部，一个面是一个简单面，一个弧段是一个简单弧段等。上述属性，在进行拓扑变换时，比如拉伸和压缩，是不会发生变化的。 　　构建拓扑关系有两种，一种就是网络的构建，该种拓扑关系主要确定节点和连接线之间的关系，是进行最短路径分析的前提。另一种是多边形拓扑关系的建立，该种方式主要描述内容是：多边形的组成弧段；弧段左右两侧的多边形，弧段两端的节点；节点相连的弧段。 　　几个拓扑概念 　　构成拓扑空间的基本要素包括： 　　结点，网络中任意两条线段或路径的交点，其属性如方向数、资源数量等； 　　链或弧段，连接两个结点的弧段或路径，是网络中资源运移的通道。其属性如资源流动的速度、资源种类和数量、弧段长度等； 　　障碍，指资源不能通过的结点，如破坏的桥梁和禁止通行的关口等； 　　拐角，指资源不能通过的结点处，资源运移方向可能转变，从一个链经结点转向两一个链。例如在十字口禁止车辆左拐。 　　中心，指网络中具有从链上接受或发送资源能力的结点所在地。如水库是和我那个中心，住宅是路网中心等。最短路径分析中可以不考虑这个要素，所有的点统一用结点表示。 　　站点，是网络中装卸资源的结点所在地，如车站、码头等。 　　根据以上要素，拓扑结构表现有如下性质： 　　连接性，弧段在结点处的相互连接关系。弧段与结点的拓扑关系表现了连接性。每个弧段都有一组起始端点和终止端点，这两个端点表示了弧段的方向。所有弧段的端点序列定义了弧段与端点的拓扑关系，通过在端点序列中找到弧段之间的共同端点来判断弧段与弧段之间是否有连接性。 　　 　　图1.1判断弧段连接性 　　 　　表1.2弧段连接起始点 　　 　　 　　从图1.1中可以明显看出，弧段7、8有公共结点2，所以从弧段7可直接到达弧段8，但弧段7和弧段10之间没有公共结点，所以从弧段7直接到达弧段10是不可能的。 　　多边形区域定义，多个弧段收尾相连构成多边形的内部域。多边形与弧段的拓扑关系表现了多边形区域定义。如图1.3所示，多边形A由弧段1，2，3，4，5，6，7，8，9，10，11组成，其中多边形B由弧段7，8，9，10，11组成，是多边形A的内岛。 　　 　　图1.3多边形与弧段 　　 　　表1.4多边形弧段 　　 　　邻接性，通过定义弧段的左右边及其方向性来判断弧段左右多边形的邻接性。弧段的左与右的拓扑关系表现了邻接性，可根据弧段的左右边的关系来判断位于弧段两边多边形的邻接性。 　　 　　图1.5多边形的邻接性 　　 　　表1.6多边形邻接性 　　 　　 　　如图1.5所示，B和C有公共弧段3，因此B和C具有邻接性。 　　拓扑结构的构建 　　构建拓扑结构之前，首先要进行图形的修改，在手工数字化输入过程中的错误几乎不可避免，为了更好的构建拓扑结构，提高数据质量成为必须。 　　具体的错误表现为： 　　①伪节点，伪节点使一条完整的先变成两段； 　　②悬挂节点，未与线相连的节点，道路与道路相交，节点之间相离； 　　③碎屑多边形，一般由于重复录入造成，用不同比例尺的