线状要素接边的方法

摘要

本发明公开了一种应用在地理信息系统中线状要素接边的方法，以使接边方式在正确性、高效性、和容错性都有改善。本发明采用了空间关系和属性关系的双重限制条件，避免了线对象的错接，又利用接边表从而避免漏接；将接边对象按照与空间范围的关系，分为内、外两个对象集合，事先构造出每个对象能够接边的次数，且将接边空间关系的判断转换为线对象端点之间距离的判断，从而使得本发明方法相对现有技术，正确率更高、容错性更强、搜索接边对象的效率更高。

主权项

一种线状要素接边的方法，其特征在于，包括如下步骤：(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)根据接边表的信息，逐个进行接边。