Realization of dynamic emulation of river routing based on breadth-first search algorithm
Wentao Wang · Journal of Changchun Institute of Technology · 2004
On studying and comparing all kinds of searching arithmetic,a searching algorithm suitable for river routing is developed. By analyzing space-time adaptive relation of river routing and basin terrain and using breadth-first search algorithm,the searching model of the watercourse boundary and the realizing model of dynamic river routing are founded. The function of spontaneous searching the watercourse and overwhelmed area is realized. The river routing is reproduced according to given level of water,laying a foundation for reproducing river routing under the condition that the water dynamics is taken into consideration.