Flow Modeling on Massive Terrains Laura Toma Duke University Flow - PowerPoint PPT Presentation

Flow Modeling on Massive Terrains Laura Toma Duke University

Flow Modeling on Massive Terrains Flow Modeling ✫ Flow direction The direction water flows at a point in the terrain. ✫ Flow accumulation value Total amount of water which flows through a point in the terrain. Objective ✫ Flow routing: Compute flow directions for all points in the terrain . ✫ Flow accumulation: Compute flow accumulation values for all points in the terrain . Laura Toma 2

Flow Modeling on Massive Terrains Applications ✫ Watersheds, drainage network ✫ Erosion, infiltration, drainage, solar radiation distribution, sediment transport, vegetation structure, species diversity Laura Toma 3

Flow Modeling on Massive Terrains Flow Routing 3 2 4 3 2 4 ✫ Water flows downhill. 7 5 8 7 5 8 7 1 9 7 1 9 ✫ Compute flow directions by inspecting 8 neighbor cells. ✫ Flat areas: plateaus and sinks. Laura Toma 4

Flow Modeling on Massive Terrains Flow Accumulation ✫ Compute the total amount of flow through each grid point • Initially one unit of water on each grid point • Every point distributes water to the neighbors pointed to by its flow direction(s) Laura Toma 5

Flow Modeling on Massive Terrains Scalability to Massive Data ✫ Massive remote sensing data available • USGS: entire US at 10m resolution; 3m and 1m resolution available • NASA’s Shuttle Radar Topography Mission: collect data for 80% of earth’s land mass (10 terabytes) • LIDAR ✫ Existing software • ArcInfo: cannot process files > 2 GB • GRASS, TARDEM: run for weeks.. Laura Toma 6

Flow Modeling on Massive Terrains I/O-Efficient Flow Routing ✫ Flow routing • Every cell has flow direction • Flow directions do not induce cycles • Every cell has a flow path to the edge of the terrain �� ✫ �� Plateaus �� ✫ Sinks Flooding: Fill the terrain up to the steady state level reached • when an infinite amount of water is poured onto the terrain and the outside is viewed as a giant ocean. Laura Toma 7

Flow Modeling on Massive Terrains Flooding �� ✫ Previous work: Jenson & Domingue ’88 • Watershed: part of the terrain that flows into the sink. • Partition the terrain into watersheds − → watershed graph • Identify and collapse cycles in the watershed graph • W = number of watersheds: O ( W 2 ) time, O ( W 2 ) I/Os ✫ I/O-efficient flooding: O ( W · α ( W, N )) time and I/Os Laura Toma 8

Flow Modeling on Massive Terrains Laura Toma Duke University Flow - PowerPoint PPT Presentation

Flow Modeling on Massive Terrains Laura Toma Duke University Flow Modeling on Massive Terrains Flow Modeling Flow direction The direction water flows at a point in the terrain. Flow accumulation value Total amount of water which

Flow Computation on Massive Grids Laura Toma Rajiv Wickremesinghe Lars Arge Jeffrey S. Chase

Modeling Terrains and Subsurface Geology M. Natali, E. Lidal, J. Parulek, I. Viola, D. Patel

HW/SW Codesign w/ FPGAs Data Flow Modeling III ECE 522 DFG Performance Modeling and

!System(on(Chip!Design! Data!Flow!Modeling! (Based!on!slides!at!ECE!522!at!UNM)! Hao$Zheng$

HW/SW Codesign w/ FPGAs Data Flow Modeling II ECE 522 Synchronous Data Flow Graphs Synchronous

HW/SW Codesign w/ FPGAs Data Flow Modeling I ECE 522 Data Flow Models As we discussed, hardware

MARKOV MODELING AND TRAFFIC FLOW MODELING FILTERS APPLIED IN EXISTING SIGNALING OF CELLULAR

Status of Advanced Two-Phase Flow Model Development for SRM Chamber Flow Field and Combustion

Mining Source Code Repositories at Massive Scale using Language Modeling Miltos Allamanis,

Organic-Based Aqueous Flow Batteries for Massive Electrical Energy Storage Brian Huskinson 1 ,

Modeling Per-flow Throughput and Capturing Starvation in CSMA Multi-hop Wireless Networks

Discrete Event (Network) Modeling, Patient Flow & Irregular Geometries in AnyLogic

Pendular models for walking over rough terrains St ephane Caron Presentation at Universit` a

Assessment of Turbulence Modeling for Compressible Flow Around Stationary and Oscillating

Pendular models for walking over rough terrains . Stphane Caron June 20, 2017 Journes

for Humanoids walking on Uneven Terrains Stphane Caron and Yoshihiko Nakamura Nakamura-Takano

A Global High-resolu1on Hydrological Model for Monitoring and Flood Forecas1ng Ezio Todini

Geoapplications development http://rgeo.wikience.org Higher School of Economics, Moscow,

A Cyber-Physical System for Distributed Real-Time Control of Urban Drainage Networks in Smart

Shear Strength of Clays (Holtz & Kovacs, An Introduction to Geotechnical Engineering , 1981)

CO CO447 |LEC EC7 RO ROBUST APPLICATION CO CODE THROUGH AN ANAL ALYSIS SIS Dr. Benjamin

4/12/19 Do Do I Have To? St Strat ategi gies for Hav aving ng Challenging Con Ch

Ganeti The Cluster Virtualization Management Software Helga Velroyen (helgav@google.com) Klaus

AIRS Science Team Meeting 06-19-01 Denise Hagan The results of three study areas are addressed

Flow Modeling on Massive Terrains Laura Toma Duke University Flow - PowerPoint PPT Presentation

Flow Modeling on Massive Terrains Laura Toma Duke University Flow Modeling on Massive Terrains Flow Modeling Flow direction The direction water flows at a point in the terrain. Flow accumulation value Total amount of water which

Flow Computation on Massive Grids Laura Toma Rajiv Wickremesinghe Lars Arge Jeffrey S. Chase

Modeling Terrains and Subsurface Geology M. Natali, E. Lidal, J. Parulek, I. Viola, D. Patel

HW/SW Codesign w/ FPGAs Data Flow Modeling III ECE 522 DFG Performance Modeling and

!System(on(Chip!Design! Data!Flow!Modeling! (Based!on!slides!at!ECE!522!at!UNM)! Hao$Zheng$

HW/SW Codesign w/ FPGAs Data Flow Modeling II ECE 522 Synchronous Data Flow Graphs Synchronous

HW/SW Codesign w/ FPGAs Data Flow Modeling I ECE 522 Data Flow Models As we discussed, hardware

MARKOV MODELING AND TRAFFIC FLOW MODELING FILTERS APPLIED IN EXISTING SIGNALING OF CELLULAR

Status of Advanced Two-Phase Flow Model Development for SRM Chamber Flow Field and Combustion

Mining Source Code Repositories at Massive Scale using Language Modeling Miltos Allamanis,

Organic-Based Aqueous Flow Batteries for Massive Electrical Energy Storage Brian Huskinson 1 ,

Modeling Per-flow Throughput and Capturing Starvation in CSMA Multi-hop Wireless Networks

Discrete Event (Network) Modeling, Patient Flow &amp; Irregular Geometries in AnyLogic

Pendular models for walking over rough terrains St ephane Caron Presentation at Universit` a

Assessment of Turbulence Modeling for Compressible Flow Around Stationary and Oscillating

Pendular models for walking over rough terrains . Stphane Caron June 20, 2017 Journes

for Humanoids walking on Uneven Terrains Stphane Caron and Yoshihiko Nakamura Nakamura-Takano

A Global High-resolu1on Hydrological Model for Monitoring and Flood Forecas1ng Ezio Todini

Geoapplications development http://rgeo.wikience.org Higher School of Economics, Moscow,

A Cyber-Physical System for Distributed Real-Time Control of Urban Drainage Networks in Smart

Shear Strength of Clays (Holtz &amp; Kovacs, An Introduction to Geotechnical Engineering , 1981)

CO CO447 |LEC EC7 RO ROBUST APPLICATION CO CODE THROUGH AN ANAL ALYSIS SIS Dr. Benjamin

4/12/19 Do Do I Have To? St Strat ategi gies for Hav aving ng Challenging Con Ch

Ganeti The Cluster Virtualization Management Software Helga Velroyen (helgav@google.com) Klaus

AIRS Science Team Meeting 06-19-01 Denise Hagan The results of three study areas are addressed

Discrete Event (Network) Modeling, Patient Flow & Irregular Geometries in AnyLogic

Shear Strength of Clays (Holtz & Kovacs, An Introduction to Geotechnical Engineering , 1981)