[发明专利]数字线划图的检查方法

权利要求书

1.数字线划图的检查方法，其特征在于，包括如下步骤：

S1、读取矢量数据；

S2、遍历所有等高线；检查每条等高线A_a是否正确，并将错误的等高线记录在错误列表中；然后查看错误列表，并对每条错误的等高线进行修改，直至所有等高线均正确；

S3、步骤S2完成后，搜索每条等高线A_a，提取等高线上的离散点；根据提取的离散点构建不规则三角网C^′；

S4、搜索每个高程注记点D_i，结合不规则三角网C^′和点线属性信息，判断高程注记点的高程是否异常；将高程异常的高程注记点记录在怀疑列表中；其中，判断高程注记点D_i的高程是否异常的方法为：查找高程注记点D_i在不规则三角网C^′中对应的三角形T_j；确定该三角形T_j的三个顶点的高程值中的最大值Z_jmax和最小值Z_jmin；如果高程注记点D_i的高程大于Z_jmax或小于Z_jmin，则判定高程注记点D_i的高程异常；

S5、提取每个高程注记点D_i；根据提取的高程注记点构建不规则三角网C″；

S6、结合不规则三角网C″和点线属性信息，判断高程注记点的高程是否异常；然后再判断高程异常的高程注记点是否记录在步骤S4的怀疑列表中，若是，则将该高程注记点记录在错误列表中；其中，判断高程注记点D_i的高程是否异常的方法为：搜索不规则三角网C″中的每个三角形P_k；判断三角形P_k的每条边是否与等高线相交；当三角形P_k的任意一条边与等高线A_a相交时，如果该三角形P_k中的这条边的两个顶点处的高程注记点的高程均大于或小于该条等高线A_a的高程值，则判定该三角形P_k的这条边的两个顶点处的高程注记点的高程异常。

2.根据权利要求1所述的数字线划图的检查方法，其特征在于，步骤S2中，遍历所有等高线时，从数字线划图的左下角开始搜索第一条等高线，并依照从左向右、从下向上的原则依次顺序搜索相邻等高线。

3.根据权利要求1所述的数字线划图的检查方法，其特征在于，步骤S2中，错误的等高线包括高程值与实际等高距整数倍不符的等高线、同一条等高线上的各个节点的高程值不一致的等高线、高程值为0的等高线或高程值为非法值的等高线。