Skip to main content
Duke University Libraries
DukeSpace Scholarship by Duke Authors
  • Login
  • Ask
  • Menu
  • Login
  • Ask a Librarian
  • Search & Find
  • Using the Library
  • Research Support
  • Course Support
  • Libraries
  • About
View Item 
  •   DukeSpace
  • Theses and Dissertations
  • Duke Dissertations
  • View Item
  •   DukeSpace
  • Theses and Dissertations
  • Duke Dissertations
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Flood Risk Analysis on Terrains

Thumbnail
View / Download
79.4 Mb
Date
2021
Author
Lowe, Aaron S
Advisor
Agarwal, Pankaj K
Repository Usage Stats
74
views
2
downloads
Abstract

An important problem in terrain analysis is modeling how water flowsacross a terrain and creates floods by filling up depressions. This thesis examines a number of flood-risk related problems. One such problem is answering terrain-flood queries: given a terrain represented as a triangulated xy-monotone surface, a rain distribution and a volume of rain, determine which portions of the terrain are flooded.

The first part of this thesis develops efficient algorithms for terrain-flood queries under the single-flow direction (SFD) and multiflow-directions (MFD) models, in which water at a point flows along a single downslope edge or multiple downslope edges respectively. Algorithms are given for the more specific case of the SFD model, and then it is shown how to answer queries in the more general case under the MFD model.

Available terrain data is also often subject to uncertaintywhich must be incorporated into the terrain analysis. For instance, the digital elevation models of terrains have to be refined to incorporate underground pipes, tunnels, and waterways under bridges, but there is often uncertainty in their existence. By representing the uncertainty in the terrain data explicitly, methods for flood risk analysis that properly incorporate terrain uncertainty when reporting what areas are at risk of flooding can be developed.

The second part of the thesis shows how the algorithms for flood-risk can be extended to handle ``uncertain'' terrains, using standard a Monte Carlo method.

Finally, the third part of the thesis develops efficient algorithms for computing flow -query related problems to determine how much water is flowing over a given vertex or edges as a function of time. We show how to compute the 1D flow rate as well as develop a model for computing 2D channels as well.

A number of the algorithms are implemented and their efficacy and efficiency are tested on real terrains of different types (urban, suburban and mountainous.)

Description
Dissertation
Type
Dissertation
Department
Computer Science
Subject
Computer science
Permalink
https://hdl.handle.net/10161/23825
Citation
Lowe, Aaron S (2021). Flood Risk Analysis on Terrains. Dissertation, Duke University. Retrieved from https://hdl.handle.net/10161/23825.
Collections
  • Duke Dissertations
More Info
Show full item record
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 United States License.

Rights for Collection: Duke Dissertations


Works are deposited here by their authors, and represent their research and opinions, not that of Duke University. Some materials and descriptions may include offensive content. More info

Make Your Work Available Here

How to Deposit

Browse

All of DukeSpaceCommunities & CollectionsAuthorsTitlesTypesBy Issue DateDepartmentsAffiliations of Duke Author(s)SubjectsBy Submit DateThis CollectionAuthorsTitlesTypesBy Issue DateDepartmentsAffiliations of Duke Author(s)SubjectsBy Submit Date

My Account

LoginRegister

Statistics

View Usage Statistics
Duke University Libraries

Contact Us

411 Chapel Drive
Durham, NC 27708
(919) 660-5870
Perkins Library Service Desk

Digital Repositories at Duke

  • Report a problem with the repositories
  • About digital repositories at Duke
  • Accessibility Policy
  • Deaccession and DMCA Takedown Policy

TwitterFacebookYouTubeFlickrInstagramBlogs

Sign Up for Our Newsletter
  • Re-use & Attribution / Privacy
  • Harmful Language Statement
  • Support the Libraries
Duke University