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

权利要求书

1.一种线状要素接边的方法，其特征在于，包括如下步骤：

(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)根据接边表的信息，逐个进行接边。

2.根据权利要求1所述的方法，其特征是所述步骤(1)中获取接边对象的步骤如下：

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

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

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

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

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

3.根据权利要求1或2所述的方法，其特征是所述步骤(4)中接边的方法如下：

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

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

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