(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210064851.7 (22)申请日 2022.01.20 (71)申请人 解田恬 地址 210033 江苏省南京市栖霞区学森路8 号高科荣 境27-206 申请人 王一直 (72)发明人 解田恬　王一直　 (74)专利代理 机构 南京苏高专利商标事务所 (普通合伙) 32204 专利代理师 冯艳芬 (51)Int.Cl. G06V 10/44(2022.01) G06T 5/00(2006.01) (54)发明名称 一种河流裂点的提取方法及装置 (57)摘要 本发明公开了一种河流裂点的提取方法及 装置， 方法包括： 读取待提取裂点的河流的剖面 线数据形成曲线L1； 对曲线L1进行平滑处理， 得 到曲线L2； 计算L1和L2的交点， 存入交点集合中； (4)将交点集合中的交点作为分割点， 将L1曲线 分段； 读取一个分段， 并判断该分段是否为上凸 曲线， 若是则提取该分段中与起始点直线距离最 远的点， 作为候选裂点存入候选裂点集合， 将候 选裂点集合所有候选裂点按距离从大到小重新 排序； 按照预设裂点个数或预设距离阈值， 从大 到小提取符合要求的子集， 即为用户所需裂点提 取结果。 本发明效率更高、 准确率更高。 权利要求书2页 说明书5页 附图6页 CN 114494724 A 2022.05.13 CN 114494724 A 1.一种河流裂点的提取 方法， 其特 征在于该 方法包括： (1)读取待提取裂点的河流的剖面线数据， 形成曲线L1； (2)根据预设平 滑窗口参数k， 对曲线L1进行平 滑处理， 得到平 滑曲线L2； (3)计算曲线L1和平 滑曲线L2的交点， 并存 入交点集合Intersecti ons中； (4)将交点集合Intersections中的交点作为分割点， 将L1曲线分段， 存入分段集合 Sections； (5)从分段集合Sections读取一个分段， 并判断该分段是否为上凸曲线， 若是则执行步 骤(6)， 否则执 行步骤(7)； (6)提取该分段中与起始点直线距离最远的点， 作为候选裂点存入候选裂点集合 TKickPoint； (7)返回执行步骤(5)， 直至Sections中所有分段被处理完， 得到候选裂点集合 TKickPoint＝{(pi， di)|i＝1，…， u}中； 其中， pi为第i个候选裂点， di为裂点pi到所在曲线分 段端点所确定直线的距离， u为 候选裂点数量； (8)将集合TKickPoint中所有候选裂点按距离从大到小重新排序， 得到顺序候选裂点 集合STKickPo int； (9)按照预设裂点个数或预设距离阈值， 从集合STKickPoint中提取符合要求的子集 KickPoint， 即为用户所需裂点 提取结果。 2.根据权利要求1所述的河流裂点的提取 方法， 其特 征在于： 步骤(1)具体包括： 读取待提取裂点的河流的剖面线数据， 将剖面线数据中的每个点作为曲线L1的一个 点， 形成曲线L1＝{pi|i＝1，…， n}， n为河流剖面线数据中的点数量， pi为曲线L1中第i个点 及其坐标。 3.根据权利要求1所述的河流裂点的提取 方法， 其特 征在于： 步骤(2)具体包括： (2‑1)根据预设平滑窗口参数k， 提取曲线L1中的第1个点p1到第 个点 作为 平滑曲线L2的第1个点sp1到第 个点 (2‑2)对曲线L1中的第 个点 到第 个点 按照 下式进行平滑后， 作为平滑曲线L2的第 个点 到第 个点 个点； 式中， (spi， x， spi， y)表示曲线L1中的第 i个点pi平滑后的点的坐标， 即平滑曲线L2的第 i 个点spi的坐标， (pi， x， pi， y)表示曲线L1中的第i个 点pi的坐标， n表示曲线L1以及平滑曲线L2 的点个数； (2‑3)提取曲线L1中的最后面的 个点， 作为曲线L2的最后面的 个点， 从而得 到平滑曲线L2。 4.根据权利要求1所述的河流裂点的提取 方法， 其特 征在于： 步骤(3)具体包括； (3‑1)对于曲线L1， 将每相邻两个点形成一个线段 对于平滑曲线L2， 将每相邻两权　利　要　求　书 1/2 页 2 CN 114494724 A 2个点形成一个线段 (3‑2)对于任一线段 和对应线段 计算其是否满足下式， 如果满足， 则表明 线段 和线段 相交， 执行步骤(3 ‑3)； 否则， 执 行步骤(3 ‑4)； (pi， y‑spi， y)×(spi+1， y‑pi+1， y)＜0， i∈[1， n ‑1] 式中， pi， y、 pi+1， y表示曲线L1的第i个点spi、 第i+1个点spi+1的y轴坐标， spi， y、 spi+1， y表示 平滑曲线L2的第i个点spi、 第i+1个点spi+1的y轴坐标， n表示曲线L1以及平滑曲线L2的点个 数； (3‑3)计算线段 间的交点， 并存 入交点集合Intersecti ons； (3‑4)返回执行步骤(3 ‑2)， 直至所有线段被处理完， 得到包含所有交点的交点集合 Intersecti ons。 5.根据权利要求1所述的河流裂点的提取 方法， 其特 征在于： 步骤(5)具体包括； (5‑1)从分段集合Sections读取一个分段， 将其起点和终点分别记为ps(xs， ys)、 pe(xe， ye)， 分段中间位置的点记为pm(xm， ym)； (5‑2)连接点ps(xs， ys)和点pe(xe， ye)得到直线方程 L： L： y＝kx+b (5‑3)根据点pm(xm， ym)位于直线方程L的上方还是下方判断当前分段为上凸曲线还是 下凹曲线， 具体判断方式为： 若kxm‑ym+b＜0， 则点pm(xm， ym)位于直线方程L的上方， 当前 分段 为上凸曲线， 执行步骤(6)； 否则， 点pm(xm， ym)位于直线 方程L的下方， 当前分段为下凹曲线， 执行步骤(7)。 6.一种河流裂点的提取装置， 包括处理器及存储在存储器上并可在处理器上运行的计 算机程序， 其特征在于： 所述处理器执行所述程序时实现权利要求 1‑5中任意一项 所述的方 法。权　利　要　求　书 2/2 页 3 CN 114494724 A 3