Algorithm for extracting drainage network based on triangulated irregular network
LU Hua-xing · Journal of Hydraulic Engineering · 2008
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.