一种河流裂点的提取方法及装置

摘要

本发明公开了一种河流裂点的提取方法及装置，方法包括：读取待提取裂点的河流的剖面线数据形成曲线L1；对曲线L1进行平滑处理，得到曲线L2；计算L1和L2的交点，存入交点集合中；(4)将交点集合中的交点作为分割点，将L1曲线分段；读取一个分段，并判断该分段是否为上凸曲线，若是则提取该分段中与起始点直线距离最远的点，作为候选裂点存入候选裂点集合，将候选裂点集合所有候选裂点按距离从大到小重新排序；按照预设裂点个数或预设距离阈值，从大到小提取符合要求的子集，即为用户所需裂点提取结果。本发明效率更高、准确率更高。