More Web Proxy on the site http://driver.im/

research-article

Free access

Flood-risk analysis on terrains

Authors:

Pankaj K. Agarwal,

Mathias RavAuthors Info & Claims

Communications of the ACM, Volume 63, Issue 9

Pages 94 - 102

https://doi.org/10.1145/3410413

Published: 21 August 2020 Publication History

All formats PDF

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.

References

[1]

3Di Water Management. https://3diwatermanagement.com, 2019

[2]

Agarwal, P.K., Arge, L., Yi, K. I/O-efficient batched union-find and its applications to terrain analysis. In Proceedings of the 22^nd Annual Symposium on Computational Geometry (2006), 167--176.

Digital Library

[3]

Arge, L., Chase, J., Halpin, P., Torna, L., Vitter, J., Urban, D., Wickremesinghe, R. Efficient flow computation on massive grid terrain datasets. GeoInformatica 4, 7 (2003), 283--313

[4]

Arge, L., Rav, M., Raza, S., Revsbæk, M. I/o-efficient event based depression flood risk. In Proceedings of the 19^th Workshop on Algorithm Engineering and Experiments (2017), 259--269.

[5]

Arge, L., Revsbæk, M. I/O-efficient contour tree simplification. In International Symposium on Algorithms and Computation (2009), 1155--1165.

Digital Library

[6]

Arge, L., Revsbæk, M., Zeh, N. I/O-efficient computation of water flow across a terrain. In Proceedings of the 26^th Annual Symposium on Computational Geometry (2010), 403--412.

[7]

Bates, P.D., De Roo, A. A simple raster-based model for flood inundation simulation. J. Hydrol. 1-2, 236 (2000), 54--77.

[8]

Carr, H., Snoeyink, J., Axen, U. Computing contour trees in all dimensions. Comput. Geomet. 2, 24 (2003), 75--94.

[9]

Carr, H., Snoeyink, J., Panne, M. Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree. Comput. Geomet. 1, 43 (2010), 42--58.

[10]

Chang, L.-C., Shen, H.-Y., Chang, F.-J. Regional flood inundation nowcast using hybrid som and dynamic neural networks. J. Hydrol., 519 (2014), 476--489.

[11]

Danner, A., Mølhave, T., Yi, K., Agarwal, P., Arge, L., Mitásová, H. Terrastream: From elevation data to watershed hierarchies. In Proceedings of the 15^th Annual ACM International Symposium on Advances in GIS (2007), 28.

Digital Library

[12]

Edelsbrunner, H., Harer, J., Zomorodian, A. Hierarchical morse complexes for piecewise linear 2-manifolds. In Proceedings of the 17^th Annual Symposium on Computational Geometry (2001), 70--79.

Digital Library

[13]

Fathom Global. https://www.fathom.global/fathom-global, 2019.

[14]

Ghimire, B., Chen, A.S., Guidolin, M., Keedwell, E.C., Djordjević, S., Savić, D.A. Formulation of a fast 2d urban pluvial flood model using a cellular automata approach. J. Hydroinform. 3, 15 (2013), 676--686.

[15]

Jenson, S., Domingue, J. Extracting topographic structure from digital elevation data for geographic information system analysis. Photogramm. Eng. Rem. Sens. 11, 54 (1988), 1593--1600.

[16]

Kreveld, M., Oostrum, R., Bajaj, C., Pascucci, V., Schikore, D. Contour trees and small seed sets for isosurface traversal. In Proceedings of the 13^th Annual Symposium on Computational Geometry (1997), 212--220.

Digital Library

[17]

Liu, Y., Snoeyink, J. Flooding triangulated terrain. In Proceedings of the 11^th International Symposium on Spatial Data Handling (2005), 137--148.

[18]

Lowe, A., Agarwal, P.K. Flood-risk analysis on terrains under the multiflow-direction model. In Proceedings of the 26^th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (ACM, 2018), 53--62.

Digital Library

[19]

O'Callaghan, J., Mark, D. The extraction of drainage networks from digital elevation data. Comp. Vis. Graph. Image Process. 3, 28 (1984), 323--344.

[20]

Quinn, P., Beven, K., Chevallier, P., Planchon, O. The prediction of hillslope flow paths for distributed hydrological modelling using digital terrain models. Hydrol. Process. 1, 5 (1991), 59--79.

[21]

Rav, M., Lowe, A., Agarwal, P. Flood risk analysis on terrains. In Proceedings of the 25^th ACM SIGSPATIAL International Conference on Advances in GIS (ACM, 2017), 36.

Digital Library

[22]

SCALGO. www.scalgo.com, 2019.

[23]

Tarasov, S., Vyalyi, M. Construction of contour trees in 3d in o(n log n) steps. In Proceedings of the 14^th Annual Symposium on Computational Geometry (1998), 68--75.

Digital Library

[24]

Tehrany, M.S., Pradhan, B., Mansor, S., Ahmad, N. Flood susceptibility assessment using gis-based support vector machine model with different kernel types. Catena, 125 (2015), 91--101.

[25]

Volp, N., Van Prooijen, B., Stelling, G. A finite volume approach for shallow water flow accounting for high-resolution bathymetry and roughness data. Water Resour. Res. 7, 49 (2013), 4126--4135.

Cited By

Zhao CRuan CXu JWang HWang SLi JZha JYang ZLiu YZhang XChen XGanesan DLane NShi W(2024)Foes or Friends: Embracing Ground Effect for Edge Detection on Lightweight DronesProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3690699(1377-1392)Online publication date: 4-Dec-2024
https://dl.acm.org/doi/10.1145/3636534.3690699
Arge LLowe ASvendsen SAgarwal P(2023)1D and 2D Flow Routing on a TerrainACM Transactions on Spatial Algorithms and Systems10.1145/35396609:1(1-39)Online publication date: 12-Jan-2023
https://dl.acm.org/doi/10.1145/3539660
Ding MLu MCui CDing JPang JRen NYang S(2023)ESSCC: A new multi-scale and extensively applicable evaluation system for the construction of sponge citiesSustainable Horizons10.1016/j.horiz.2023.1000698(100069)Online publication date: Dec-2023
https://doi.org/10.1016/j.horiz.2023.100069
Show More Cited By

Index Terms

Flood-risk analysis on terrains
1. Information systems
  1. Data management systems
    1. Database design and models
      1. Data model extensions
        Uncertainty
  2. Information systems applications
    1. Spatial-temporal systems
      1. Geographic information systems

Recommendations

Flood-risk analysis on terrains under the multiflow-direction model
SIGSPATIAL '18: Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

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-...
Flood-Risk Analysis on Terrains under the Multiflow-Direction Model

An important problem in terrain analysis is modeling how water flows across a terrain and creates floods by filling up depressions. In this article, we study a number of flood-risk related problems: Given a terrain Σ, represented as a triangulated xy-...
Flood Risk Analysis on Terrains
Special Issue on SIGSPATIAL 2017

An important problem in terrain analysis is modeling how water flows across a terrain and creates floods by filling up depressions. In this article, we study the flooding query problem: Preprocess a given terrain Σ, represented as a triangulated xy-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Communications of the ACM

Communications of the ACM Volume 63, Issue 9

September 2020

90 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/3419453

Editor:
Andrew A. Chien
Association for Computing Machinery, New York, NY

Issue’s Table of Contents

Copyright © 2020 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 August 2020

Published in CACM Volume 63, Issue 9

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
6,841
Total Downloads

Downloads (Last 12 months)404
Downloads (Last 6 weeks)92

Reflects downloads up to 09 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhao CRuan CXu JWang HWang SLi JZha JYang ZLiu YZhang XChen XGanesan DLane NShi W(2024)Foes or Friends: Embracing Ground Effect for Edge Detection on Lightweight DronesProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3690699(1377-1392)Online publication date: 4-Dec-2024
https://dl.acm.org/doi/10.1145/3636534.3690699
Arge LLowe ASvendsen SAgarwal P(2023)1D and 2D Flow Routing on a TerrainACM Transactions on Spatial Algorithms and Systems10.1145/35396609:1(1-39)Online publication date: 12-Jan-2023
https://dl.acm.org/doi/10.1145/3539660
Ding MLu MCui CDing JPang JRen NYang S(2023)ESSCC: A new multi-scale and extensively applicable evaluation system for the construction of sponge citiesSustainable Horizons10.1016/j.horiz.2023.1000698(100069)Online publication date: Dec-2023
https://doi.org/10.1016/j.horiz.2023.100069
Lowe ASvendsen SAgarwal PArge L(2020)1D and 2D Flow Routing on a TerrainProceedings of the 28th International Conference on Advances in Geographic Information Systems10.1145/3397536.3422269(5-14)Online publication date: 3-Nov-2020
https://dl.acm.org/doi/10.1145/3397536.3422269

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents