[发明专利]一种面状行政区域层次关系的构建方法及系统

权利要求书

1.一种面状行政区域层次关系的构建方法，其特征在于，该构建方法包括以下步骤：

1)获取面状行政区域要素的空间几何数据；

2)利用两个面状行政区域要素所在多边形之间的关系确定覆盖误差区域，根据覆盖误差区域和覆盖误差区域面积构建空间关系算子，令空间关系算子等于覆盖误差比，覆盖误差比指的是覆盖误差区域面积和被覆盖要素落入覆盖要素的覆盖面积之间的比值；

所述步骤2)中覆盖误差区域的确定过程如下：

A.确定两个面状行政区域所在多边形每条边之间的交点，得到两个面状行政区域的交点集合{p₁,p₂,...,p_n}；

B.依次从所述交点集合中选取两个交点p_i和p_i-1，分别确定被覆盖多边形边界上被所选取的两个交点截断的点集合P_i以及覆盖多边形边界上被所选取的两个交点截断的点集合P_i′；

C.将步骤B中得到的各点集合按照设定顺序组成多边形，覆盖误差区域为组成的多边形集合；

覆盖多边形的确定过程如下：

a.从交点集合{p₁,p₂,...,p_n}中取出首末交点p₁和p_n，确定被首末交点p₁和p_n截断的被覆盖多边形落在覆盖多边形内部的点集合P_inside；

b.从点集合P_i中选取i为奇数的点，从点集合P_i′中选取i为偶数时的点，将所取出的点按照设定顺序构成边界点集合P_boundary；

c.将点集合P_inside和P_boundary中的点按照一定顺序组成多边形，该多边形即为覆盖多边形；

3)根据覆盖误差比判断两个面状行政区域要素之间是否构成覆盖层次关系，若构成，则对覆盖层次关系进行数据组织，实现面状行政区域层次关系的构建。

2.根据权利要求1所述的面状行政区域层次关系的构建方法，其特征在于，所述步骤3)采用树状结构对覆盖层次关系进行数据组织。

3.根据权利要求1所述的面状行政区域层次关系的构建方法，其特征在于，该方法还包括对获取面状行政区域要素的空间几何数据进行预处理的步骤，所述的预处理包括同名要素合并和/或零散多边形过滤。

4.根据权利要求1所述的面状行政区域层次关系的构建方法，其特征在于，所述的覆盖误差区域的面积采用多边形面积计算公式得到，采用的计算公式为：

其中S_error为覆盖误差区域的面积，(x_i,y_i)为构成覆盖误差区域多边形的第i个顶点坐标。

5.根据权利要求1所述的面状行政区域层次关系的构建方法，其特征在于，该方法还包括对空间包含关系的判断，若一个要素的空间几何数据完全包含另一个要素的空间几何数据，则判定二者构成包含的层次关系。

6.一种面状行政区域层次关系的构建系统，其特征在于，该构建系统包括存储器和处理器，以及存储在所述存储器上并在所述处理器上运行的计算机程序，所述处理器与所述存储器相耦合，所述处理器执行所述计算机程序时实现如权利要求1-5中任一项所述的面状行政区域层次关系的构建方法。