2005 | OriginalPaper | Chapter
Flooding Triangulated Terrain
Authors : Yuanxin Liu, Jack Snoeyink
Published in: Developments in Spatial Data Handling
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
We extend pit filling and basin hierarchy computation to TIN terrain models. These operations are relatively easy to implement in drainage computations based on networks (e.g., raster D8 or Voronoi dual) but robustness issues make them difficult to implement in an otherwise appealing model of water flow on a continuous surface such as a TIN. We suggest a consistent solution of the robustness issues, then augment the basin hierarchy graph with different functions for how basins fill and spill to simplify the watershed graph to the essentials. Our solutions can be tuned by choosing a small number of intuitive parameters to suit applications that require a data-dependent selection of basin hierarchies.