本文提出了一种基于不规则三角网(Triangulated Irregular Network,TIN)的河网水系提取算法。讨论了河网水系的结构模式,包括河网水系的组织结构、层次结构和拓扑结构,并给出了河网水系描述的拓扑数据结构。在分析TIN中三角形各边的汇流特性基础上,依据矢量代数理论,讨论了三角形各边和水流方向的关系,并给出了各边汇流特性的判断准则。基于上述理论,设计了TIN的河网水系提取算法,并通过实例进行了分析验证。
An algorithm for extracting drainage network based on triangulated irregular network(TIN) is proposed.The structure modes of watershed network necessary for extraction are investigated including the organization,hierarchy and topology,and a topological data structure that can be applied to describe the watershed is presented.The confluence characteristics of the sides of triangle and water flow direction on every sides is studied according to the principle of vector algebra.The corresponding identification rules are suggested.On this basis,the algorithm for extraction is established.The application of this algorithm includes three steps: structure conversion of TIN,analysis on confluence characteristics of triangle sides and drainage network tracking.The validity of the proposed algorithm is verified by application example.