1998 年 6 巻 1 号 p. 95-102
We developed a flooding-type algorithm for drainage network extraction and show a full program source in the language C. The program generates automatically Drainage Direction Matrices (DDMs) from Digital Elevation Models (DEMs) with sink holes. By using a random technique of random walk type, the drainage networks are processed adequately in flat plains or alluvial fans.