FastFlow: GPU Acceleration of Flow and Depression Routing for Landscape Simulation

Simple item page
dc.contributor.authorJain, Aryamaanen_US
dc.contributor.authorKerbl, Bernharden_US
dc.contributor.authorGain, Jamesen_US
dc.contributor.authorFinley, Brandonen_US
dc.contributor.authorCordonnier, Guillaumeen_US
dc.contributor.editorChen, Renjieen_US
dc.contributor.editorRitschel, Tobiasen_US
dc.contributor.editorWhiting, Emilyen_US
dc.date.accessioned2024-10-13T18:09:13Z
dc.date.available2024-10-13T18:09:13Z
dc.date.issued2024
dc.description.abstractTerrain analysis plays an important role in computer graphics, hydrology and geomorphology. In particular, analyzing the path of material flow over a terrain with consideration of local depressions is a precursor to many further tasks in erosion, river formation, and plant ecosystem simulation. For example, fluvial erosion simulation used in terrain modeling computes water discharge to repeatedly locate erosion channels for soil removal and transport. Despite its significance, traditional methods face performance constraints, limiting their broader applicability. In this paper, we propose a novel GPU flow routing algorithm that computes the water discharge in O(logn) iterations for a terrain with n vertices (assuming n processors). We also provide a depression routing algorithm to route the water out of local minima formed by depressions in the terrain, which converges in O(log2 n) iterations. Our implementation of these algorithms leads to a 5× speedup for flow routing and 34× to 52× speedup for depression routing compared to previous work on a 10242 terrain, enabling interactive control of terrain simulation.en_US
dc.description.number7
dc.description.sectionheadersSimulation
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume43
dc.identifier.doi10.1111/cgf.15243
dc.identifier.issn1467-8659
dc.identifier.pages13 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.15243
dc.identifier.urihttps://diglib.eg.org/handle/10.1111/cgf15243
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Computing methodologies → Shape modeling; Massively parallel algorithms
dc.subjectComputing methodologies → Shape modeling
dc.subjectMassively parallel algorithms
dc.titleFastFlow: GPU Acceleration of Flow and Depression Routing for Landscape Simulationen_US
Files
Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
cgf15243.pdf
Size:
4.37 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
paper1128_mm.mp4
Size:
110.45 MB
Format:
Video MP4
Download
Collections
43-Issue 7