图形接边算法文档.docVIP

图形接边算法文档 1、图形接边概述 实际地理数据使用中，需要接边的数据有两种情况：一种是多幅标准图幅数据入库后，需要在图幅边框处接边；另一种是更新数据库中的某个范围内的数据，需要在更新范围线处接边。接边的图形有线和面两种，对于点图形不存在接边。 2、图形接边的算法理论 图形存在接边与数据编辑方式、分幅等原因有关，接边的两个图形在实际地理环境中是属于同一图形。所以两个图形是否可以接边，需要满足的条件通常有：位置条件和属性条件。 位置条件是指欲接边的两个图形空间位置是邻接关系，并且在一个微小距离范围内。理论上接边的两个图形的拓扑关系有：部分重合、有公共边、分离等。 属性条件是指欲接边的两个图形的属性信息完全一样。 因此，图形接边的一般步骤是： （1）搜索出接边参考线（图幅边框或者更新范围线）两侧有邻接关系的所有图形对象； （2）按照位置条件和属性条件对图形对象配对； （3）对配对后的图形对象接边，即要素合并。 3、图形接边的算法分析 在实际的数据入库中，通常的入库方式有：标准图幅数据入库、图块数据入库（即更新区域数据入库）。两者的区别在于标准图幅的接边参考线是规则的图幅边框，而后者接边参考线是图块的范围线（不规则的多边形）。 自动接边是在数据入库过程中就需要接边，无需人工干预。本例以半自动接边为例，即接边参考线需要在入库后由人工指定，对于标准图幅，参考线就是图幅边框，对于图块，