Assigning flow directions

Once the terrain does not contain any sinks, flow directions can be assigned for every cell. In general, previously computed values can not be used, because we modify the terrain in the previous flooding phase. Assigning flow directions (on a terrain which contains no sinks) involves the following steps:

1.
Assign flow directions on the slopes.
2.
Identify the plateaus.
3.
Assign flow directions on the plateaus.

All these steps can be solved in Sort(N) I/Os.


<laura@cs.duke.edu>
Last modified: Mon Mar 5 13:59:07 2001 by laura.