水可马二的博客

概述本方法的目标位快速，自动，准确地提取DEM格式图像中山脊线（或山谷线），其在水文地质工程应用方面有着特殊的意义。算法基本处理流程为：构建基于原始DEM图像的图G；对G中各边V赋予权值；按一定规则去除图G中环形连接边；对步骤三进行后处理，包括末端缩减，线段平滑等； 2 图的构建图论算法在计算机科学中扮演着很重要的角色，它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为

本文是对国立台湾大学海洋研究所张逸中博士论文《二维地球物理资料之自动化线型描绘》的学习理解方法概述文档介绍了两类山脊线自动提取方法（PPA与MST），此类方法的目标是快速，自动，准确地提取DEM格式图像中山脊线（或山谷线），在水文地质工程应用方面具有特殊意义，后续章节将分别展开介绍。 PPA方法文献参考来源为[1-2]，其主要步骤如图2.0所示，文字描述下（图示为程序实际运行结果，参数设定有待优化