[发明专利]基于弯曲特征的河流裂点提取方法

权利要求书

1.一种基于弯曲特征的河流裂点提取方法，其特征在于包括：

(1)根据待提取河流的剖面数据，获取该河流的区间[start,end]，其中，start和end分别为河流剖面区间的起点和终点；

(2)基于最大弯曲系数从该河流区间[start,end]中提取一弯曲处，弯曲处区间记为[s,e]，其中，s和e为弯曲处区间的起点和终点；弯曲系数r_ij计算公式为：

式中，x_i,y_i分别为对应点p_i在河流剖面中的横坐标和纵坐标，len_ij为p_i和p_j两点间剖面线的长度；

(3)从弯曲处区间[s,e]中提取出与连接s、e的线段距离最大的点作为候选裂点，记为candidateKP，根据candidateKP，将河流区间[start，end]划分为[start，candidateKP]、[candidateKP，end]两个子区间；(4)针对[start，candidateKP]、[candidateKP，end]两个子区间，二分迭代执行步骤(2)至(3)，直至完成待提取河流的所有弯曲处以及候选裂点的提取；

(5)在步骤(4)中得到的弯曲处和候选裂点中，提取出上凸弯曲处对应的候选裂点作为该河流的最终裂点进行输出。

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

(2-1)设置i＝start；

(2-2)设置j＝end；

(2-3)计算p_i和p_j两点之间的弯曲系数r_ij，其中，p_i和p_j分别为位置i和j上的点；

(2-4)将j＝j-1，并返回执行(2-3)，直至ji+2时执行(2-5)；

(2-5)将i＝i+1，并返回执行(2-3)，直至iend-2时执行(2-6)；

(2-6)获取弯曲系数最大且大于阈值R的值所对应的两个点，其位置分别记为s、e。

3.根据权利要求1所述的基于弯曲特征的河流裂点提取方法，其特征在于：步骤(5)具体包括：

(5-1)对于步骤(4)中得到的任一弯曲处和对应候选裂点，根据下列公式计算候选裂点所在的弯曲特征A：

A＝(y_c-y_s)+(x_s-x_c(×)y_s-y_e)/(x_s-x_e)

式中，x_s,y_s分别为对应点p_s在河流剖面中的横坐标和纵坐标，s和e为弯曲处区间的起点和终点，c为候选裂点candidateKP；

(5-2)判断A是否大于0，若大于0，则判定当前弯曲处为上凸弯曲处，所对应候选裂点确定为裂点；

(5-3)重复执行(5-1)至(5-2)，直至对所有弯曲处和对应候选裂点处理完毕，输出所有判定为裂点的点。