Work

1D and 2D Flow Routing on a Terrain

Year: 2020

Type: conference-paper

Abstract: An important problem in terrain analysis is modeling how water flows across a terrain creating floods by forming channels and filling depressions. In this paper we study a number of flow-query related problems: given a terrain Σ represented as a triangulated xy-monotone surface with n vertices, and a rain distribution R which may vary over time, determine how much water is flowing over a given edge as a function of time. We develop internal-memory as well as I/O-efficient algorithms for flow queries. This paper contains four main results:

Source: ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS)

DOI: 10.1145/3397536.3422269

Authors: Aaron Lowe, Svend C. Svendsen, Pankaj K. Agarwal, Lars Arge

Institutions: Duke University, Aarhus University

Language: English

Topic: Computational Geometry and Mesh Generation

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

OpenAlex ID: W3086829372

FWCI: 0.964

Cites: 19

Cited by: 2

Related to: 10