基于拓扑显著性约束的分段最小成本路径主山脊线自动提取方法、系统及电子设备

本申请属于数字地形分析与地理信息处理技术领域，公开一种基于拓扑显著性约束的分段最小成本路径主山脊线自动提取方法、系统及电子设备，其方法先预处理DEM栅格，区分有效与无效像元；将有效像元高程降序遍历，依靠八邻域连通关系识别山峰、鞍部并建立峰—鞍分支，构建峰—鞍拓扑树；计算各分支拓扑显著性权重，自动生成山体主干控制点；构建高程反成本面，在相邻控制点间分段求解最小成本路径，拼接完整路径后矢量化输出多类地形矢量成果。本申请无需人工指定山脊起止点，依托山体拓扑提升提取合理性，适配多峰、弯曲复杂山地，无需繁琐后处理，输出数据可直接用于GIS制图与地貌分析。