Watershed algorithm: Difference between revisions

From Tygron Support wiki
Jump to navigation Jump to search
Line 12: Line 12:
# Label plateaus (loop until stable): Cells without a reference to others are re-evaluated. Such a cell will reference the first neighboring cell that flow away from it.
# Label plateaus (loop until stable): Cells without a reference to others are re-evaluated. Such a cell will reference the first neighboring cell that flow away from it.
# Fix self directions (only once): Neighboring cells that reference each other, are both set back to being a plateau. They can now be identified as a unique discharge area, depending on the selected options.
# Fix self directions (only once): Neighboring cells that reference each other, are both set back to being a plateau. They can now be identified as a unique discharge area, depending on the selected options.
# Store directions as a result type.
# Store directions as a [[Direction result type (Watershed Overlay)|result type]].
# Add discharge areas with unique IDs (optional, only once): For cells that are marked as a plateau, mark them now as a discharge area with a unique id depending on the selected options.
# Add discharge areas with unique IDs (optional, only once): For cells that are marked as a plateau, mark them now as a discharge area with a unique id depending on the selected options.
# Propagate the created discharge area (optional, loop until stable): In case two neighboring cells are both discharge areas, combine them by selecting the lowest ids of the two.
# Propagate the created discharge area (optional, loop until stable): In case two neighboring cells are both discharge areas, combine them by selecting the lowest ids of the two.

Revision as of 14:29, 10 June 2020

The Watershed algorithm has two variants, one based on absolute height values of the DTM and one based on a Water Overlay's Surface Direction result type.

Data initialization

The basic watershed algorithm has been adjusted to allow users to mark waterways and water surfaces as uniquely identified minimas present at the start of the algorithm.

Additionally, culverts can be considered connections between waterways that can propagate these minima areas to waterways that are not initially marked.

Optionally, the direction of the flow through the culvert can be considered to limit the expansion of minima areas to other waterways. In such case only the waterways that flow towards a waterway marked as a minima are also marked with the same unique minima id.

Watershed Algorithm

  1. Setup label (applied once): Convert Input data to cell references, in 8 directions. Cells without a direction angle are marked as a plateau, which is a state that will be evaluated in the next steps.
  2. Label plateaus (loop until stable): Cells without a reference to others are re-evaluated. Such a cell will reference the first neighboring cell that flow away from it.
  3. Fix self directions (only once): Neighboring cells that reference each other, are both set back to being a plateau. They can now be identified as a unique discharge area, depending on the selected options.
  4. Store directions as a result type.
  5. Add discharge areas with unique IDs (optional, only once): For cells that are marked as a plateau, mark them now as a discharge area with a unique id depending on the selected options.
  6. Propagate the created discharge area (optional, loop until stable): In case two neighboring cells are both discharge areas, combine them by selecting the lowest ids of the two.
  7. Store discharge areas as a result type: These can now contain both the initial and the created ones.
  8. Flood (loop until stable): Cells referencing a cell with a discharge area id are updated to that same id.
  9. Fill (loop until stable): Assign a watershed to cells that neighbor a watershed and that do not yet belong to a watershed. Optionally limit this step to cells that are not roads.

Notes

  • The watershed algorithm implementation is an adapted version of the algorithm proposed by Vitor et. al. [1].
  • The algorithm uses 3 types of cells:
    • discharge area cells, either initial or created by the algorithm;
    • directional cells, either initial or calculated by the algorithm;
    • plateau cells, identified by have no direction or by neighboring cells referencing each other. It can become either a:
      • directional cell, which will reference cells directing away from it;
      • discharge area cell, which will receive a unique id.
  • The cells that are updated during the Flood step depend in the direction as well on the selected options. If the creation of additional discharge areas was not allowed, certain sections will not belong to a watershed.
  • Direction in the Fill step does not matter at this stage. Instead the cells are updated to a neighboring watershed, unless the cell is a road and the option Limit road is selected. When that setting is active, the watershed expansion in the fill operation can not pass roads.

Tips

  • When using a Water Overlay's Flow direction result as an input for the Watershed Overlay, it is important to consider what rain settings are used. Generally, you want select a rainfall big enough for local minima, due to small depressions in the terrain, to disappear. On the other side, the rainfall should not be too big for the marked ditches it should end up in.

See also

References

  1. Vitor, Giovani & Körbes, André & Lotufo, Roberto & Ferreira, Janito. (2010). Analysis of a Step-Based Watershed Algorithm Using CUDA. IJNCR. 1. 16-28. 10.4018/jncr.2010100102.