基于不规则三角网的河网提取算法

摘要

本文提出了一种基于不规则三角网(Triangulated Irregular Network,TIN)的河网水系提取算法.讨论了河网水系的结构模式,包括河网水系的组织结构、层次结构和拓扑结构,并给出了河网水系描述的拓扑数据结构.在分析TIN中三角形各边的汇流特性基础上,依据矢量代数理论,讨论了三角形各边和水流方向的关系,并给出了各边汇流特性的判断准则.基于上述理论,设计了TIN的河网水系提取算法,并通过实例进行了分析验证.