Affiliation:
1. Duke University, Durham, NC
2. SCALGO, Aarhus, Denmark
Abstract
An important problem in terrain analysis is modeling how water flows across a terrain and creates floods by filling up depressions. In this paper, we study a number of
flood-risk
related problems: given a terrain
Σ
, represented as a triangulated
xy
-monotone surface with
n
vertices, a rain distribution R, and a volume of rain Ψ, determine which portions of
Σ
are flooded. We give an overview of efficient algorithms for these problems as well as explore the efficacy and efficiency of these algorithms on real terrains.
Publisher
Association for Computing Machinery (ACM)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. ESSCC: A new multi-scale and extensively applicable evaluation system for the construction of sponge cities;Sustainable Horizons;2023-12
2. 1D and 2D Flow Routing on a Terrain;ACM Transactions on Spatial Algorithms and Systems;2023-01-12
3. 1D and 2D Flow Routing on a Terrain;Proceedings of the 28th International Conference on Advances in Geographic Information Systems;2020-11-03