[发明专利]线状要素接边的方法

说明书

技术领域

本发明涉及一种在地理信息系统中数据处理的方法，尤其是一种线状要素进行接边的方法。

背景技术

随着数字城市建设的发展，作为数字城市基础数据之一的GIS地形图数据的更新和管理变得越来越重要。但是由于地形图分幅管理的习惯造成地理目标实体被人为地分割，所以如何在确保精度的前提下，进行快速、准确、无图幅限制的接边是摆在现实面前的一个课题。

目前实现线状要素接边的方法有很多种，但无论哪一种都要求接边时即考虑空间关系又考虑属性两种限制条件，同时还要兼顾接边效率。在现有的方法中，有利用拓扑空间关系去寻找接边要素的，也有利用数据检查的方法去寻找接边要素的。但是，也有利用数据检查的方法去寻找接边要素的，但在接边时大多采用拓扑的合并操作来实现。当接边的要素有错位或者距离大于数据坐标精度容限时，容易生成复杂要素对象。总的来说，现有接边方法或多或少存在以下不足：

1、存在错接漏接的情况。一方面，数据接边时如果不能兼顾空间和属性两个条件，会造成错接；另一方面，如果对象之间的接边关系复杂，在接边时容易造成漏接的情况。

2、接边要素的查找效率慢，即如何找到接边范围内要素的接边对象。当进行批量接边时，直接影响到整个数据接边的效率。

3、数据接边时容错性不足。当接边的要素有错位或者距离大于数据坐标精度容限时，采用拓扑合并操作的方式去生成接边后的对象，容易生成复杂对象。

发明内容

为了克服现有技术的不足，使线状要素接边在正确性、高效性、和容错性都有改善，本发明提供了一种线状要素接边的方法，本方法与具体的地理信息系统(GIS)无关，所涉及的GIS数据处理方法都是应用GIS平台所共有的特性。

本发明方法主要包括如下步骤：

(1)获取接边对象：将接边的对象分为两个选择集，一个是位于接边范围内的选择集A，一个是接边范围外的选择集B。

(2)获取每个线对象的接边次数：

(a)获取接边对象集合的当前对象，判断当前对象是否为空，若为空则返回接边对象和次数的哈希表对象，不为空则继续下一步；

(b)计算对象起始点和接边图幅之间的距离，如果小于接边容限，则接边次数+1；

(c)计算对象终点和接边图幅之间的距离，如果小于接边容限，则接边次数+1；

(d)获取接边对象集合的下一个对象；

(3)生成接边表，利用两个对象的首尾端点两两之间的距离来判断是否能够接边，同时记录下接边时的端点情况；所述接边表保存的是线对象的接边信息，包括终点接边对象及接边点、接边线对象、起点接边对象和接边点；接边表的生成步骤为：

(a)获得集合A的当前要素a，当前要素a为空，转到步骤(g)，不为空，转下一步；

(b)获取集合B的当前要素b，当前要素b为空，转到步骤(g)，不为空，转下一步；

(c)判断对象a和b是否满足接边条件，如果满足则转下一步，否则转步骤(b)；

(d)判断是否分别存在a、b对象的接边表，如果有则完善该接边表信息，没有则创建新的接边表对象，加入到接边表集合；

(e)判断b对象是否达到了接边次数，如果是，则在集合B中删除该对象；

(f)判断a对象是否达到了接边次数，如果是，则转步骤(a)，否则转步骤(b)；

(g)完成退出，返回接边表集合；

(4)根据接边表的信息，逐个进行接边。

进一步，所述获取接边对象的步骤如下：

(a)获取选择集A：根据接边容限值，将接边范围向内做缓冲区，获得范围C，将接边图层和范围C的边线做相交查询，得到接边对象集合A；

(b)获取选择集B：根据接边容限值，将接边范围向外做缓冲区，获得范围C，将接边图层和范围C的边线做相交查询，得到接边对象集合B；

(c)获取集合A和集合B中共有的对象集合D；

(d)在集合A和B中去掉集合D中包含的对象；

(e)在集合A和B中去掉封闭的多边形对象。

进一步，所述接边的步骤如下：

(a)获取图幅内对象接边表记录，该接边表记录若为空则返回，否则进行下一步；

(b)获取当前对象的接边对象，该接边对象若为空，则转到步骤(a)，否则进行下一步；

(c)接边并更新和接边对象相关的对象接边表，即当一个对象a和另外一个对象b接边以后，将接边信息表中的b全部都改为a；判断图幅内对象是否完成了接边，是则转到步骤(a)，否则转到步骤(b)。