[发明专利]一种河曲自动提取方法

权利要求书

1.一种河曲自动提取方法，其特征在于该方法包括：

(1)读取一区间为[start,end]的矢量河流线图层数据，基于最短加权距离，提取出一曲流颈要素和相应的河曲要素，确定河曲区间的起始和终止点位置,记为[neckStart,neckEnd]；

(2)从数据区间[start,end]中剔除区间[neckStart,neckEnd]中间部分的数据，并进行子区间划分；

(3)迭代执行步骤(1)至(2)，直至完成所有河曲要素及其曲流颈要素的提取；

(4)从步骤(3)中得到的河曲要素及其曲流颈要素中提取符合用户指定阈值的部分，生成河曲线图层和曲流颈线图层。

2.根据权利要求1所述的河曲自动提取方法，其特征在于：步骤(1)具体包括：

(1-1)读取一点数量为n，区间为[start,end]的矢量河流线图层数据，并写入集合L；

(1-2)设置i＝start，j＝end；

(1-3)计算p_i和p_j两点间加权距离d_ij；其中，p_i和p_j分别为位置i和j上的点；

(1-4)将i＝i+1,j＝j-1,返回执行(1-3)，直至i+2≥j时停止循环；

(1-5)循环结束后，获取加权距离最小的两点，其位置分别记为s、e；

(1-6)基于s、e所对应的两点，生成曲流颈要素；

(1-7)基于河曲区间公式，确定河曲区间的起始和终止点索引位置,记为[neckStart,neckEnd]；

(1-8)基于区间[neckStart,neckEnd]所圈定的河流分段，生成河曲要素。

3.根据权利要求2所述的河曲自动提取方法，其特征在于：步骤(1-3)中两点间加权距离的计算公式为：

或者

式中，(x_i，y_i)、(x_j，y_j)分别为p_i和p_j两点的坐标，i、j分别为相应点在集合L中的位置,len_ij指i,j两点间河流的长度。

4.根据权利要求2所述的河曲自动提取方法，其特征在于：步骤(1-7)中河曲区间公式为：

式中，v为用户指定调整参数，其值域为[1,3]。

5.根据权利要求1所述的河曲自动提取方法，其特征在于：步骤(2)具体包括：

(2-1)基于区间[neckStart,neckEnd]，根据以下公式计算子区间的划分位置，分别记为subLeft、subRight；

式中，round函数用于四舍五入求值；

(2-2)从原始数据中剔除区间[neckStart,neckEnd]中间部分的数据，得到两个子区间[start,subLeft]和[subRight,end]。

6.根据权利要求1所述的河曲自动提取方法，其特征在于：步骤(4)具体包括：

(4-1)针对一河曲要素，计算要素长度length和首尾点距离dis；

(4-2)基于下式，计算其长度比系数ratio；

(4-3)循环执行步骤(4-1)至(4-2)，直至完成所有河曲要素的长度比系数计算；

(4-4)基于用户指定阈值R，删除ratio<R的河曲要素及其对应曲流颈要素；

(4-5)将剩余的河曲要素及其对应曲流颈要素生成河曲线图层和曲流颈线图层。

7.根据权利要求6所述的河曲自动提取方法，其特征在于：所述用户指定阈值R>1.3。