一种基于不规则三角网模型的数字河网提取方法

摘要

一种基于不规则三角网模型的数字河网提取方法，涉及地理信息系统以及分布式水文模型中基于不规则三角网的数字河网提取方法，尤其是能够应用于大河流域的数字河网提取。先在高程样本基础上构建三角网模型。对三角网进行修正，按照三角网顶点的高程值升序排列方式建立优先队列，逐个取出高程最小的顶点，将该顶点的高程值作为当前水位。借助于顶点与三角形的拓扑关系，获取当前顶点的邻接顶点，若找到的邻接顶点高程小于当前水位，其高程更改为当前水位值。将当前邻接顶点加入优先队列。当优先队列中的点全部处理完后，再逐个遍历所有顶点，每遍历到一个顶点就搜索当前顶点的下游所有顶点，统计出下游顶点的个数并赋值给当前顶点的下游累计值。得到的所有顶点的下游累计值隐含了最终获得的河网信息。