利索能及
我要发布
收藏
专利号: 2019104683471
申请人: 南京泛在地理信息产业研究院有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2025-08-18
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于弯曲特征的河流裂点提取方法,其特征在于包括:(1)根据待提取河流的剖面数据,获取该河流的区间[start,end],其中,start和end分别为河流剖面区间的起点和终点;

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

(3)从弯曲处区间[s,e]中提取出候选裂点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)计算pi和pj两点之间的弯曲系数rij,其中,pi和pj分别为位置i和j上的点;

(2-4)将j=j-1,并返回执行(2-3),直至j

(2-5)将i=i+1,并返回执行(2-2),直至i>end-2时执行(2-6);

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

3.根据权利要求2所述的基于弯曲特征的河流裂点提取方法,其特征在于:步骤(2-3)中弯曲系数rij计算公式为:式中,形如x*,y*分别为对应点p*在河流剖面中的横坐标和纵坐标,lenij为pi和pj两点间剖面线的长度。

4.根据权利要求1所述的基于弯曲特征的河流裂点提取方法,其特征在于:步骤(3)具体包括:(3-1)基于s、e所对应的两点,提取[s,e]区间内与连接s、e的线段距离最大的点作为候选裂点,记为candidateKP;

(3-2)根据candidateKP,将河流区间[start,end]划分为[start,candidateKP]、[candidateKP,end]两个子区间。

5.根据权利要求1所述的基于弯曲特征的河流裂点提取方法,其特征在于:步骤(5)具体包括:(5-1)对于步骤(4)中得到的任一弯曲处和对应候选裂点,根据下列公式计算候选裂点所在的弯曲特征A:A=(yk-ys)+(xs-xk)×(ys-ye)/(xs-xe)式中,形如x*,y*分别为对应点p*在河流剖面中的横坐标和纵坐标,s和e为弯曲处区间的起点和终点,k为候选裂点candidateKP;

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

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