[发明专利]一种基于不规则三角网模型的数字河网提取方法

摘要

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

主权项

一种基于不规则三角网模型的数字河网提取方法，其特征在于，包括以下步骤：（1）在高程样本点集基础上构建Delaunay三角网模型；（2）修正三角网，以确保高程最低的点对尽可能被连成三角形边；（3）初始化一个按照高程升序排序、用于存放顶点的优先队列，将边界上所有顶点按照高程加入优先队列；（4）如果优先队列不空，执行5步，否则进入第6步开始划分河道级别；（5）从优先队列取出高程最小的顶点，将该顶点的高程作为当前水位；获取该顶点的所有未标记的邻接顶点，对每个找到的邻接顶点，如果其高程小于当前水位，其高程更改为当前水位值；将当前邻接顶点按照当前高程值加入优先队列；接着继续按同样的方法处理优先队列中的其它顶点；（6） 为每个顶点定义一个下游累计值，用以记录当前顶点出流的水所能流经的下游顶点总数，该值初始时设为0；（7）逐个遍历所有顶点，每遍历到一个顶点V，就从该顶点V开始搜索属于该顶点下游的所有顶点，直至搜索至边界顶点为止，统计下游顶点个数赋值给顶点V的下游累计值；（8） 输出所有顶点的下游累计值。