sergio rosim antônio miguel vieira monteiro camilo daleles rennó joão ricardo de freitas oliveira
DESCRIPTION
TERRAHYDRO – a Distributed Hydrological System using Graph Structure for Unified Water Flow Representation. Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira National Institute for Space Research - INPE. IGARSS 29/ 07 / 2011. INPE. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/1.jpg)
TERRAHYDRO – a Distributed Hydrological System using Graph Structure for Unified Water Flow
Representation
Sergio RosimAntônio Miguel Vieira Monteiro
Camilo Daleles RennóJoão Ricardo de Freitas Oliveira
National Institute for Space Research - INPE
IGARSS29/ 07 / 2011
![Page 2: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/2.jpg)
INPE
Mission - To foster science and
technology in earth and space
context to offer products and regular
services in benefit of the country.
TERRAHYDRO
TerraHydro is a Distributed
Hydrological System created to
develop hydrographic basin water
flow GIS applications.
![Page 3: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/3.jpg)
TerraHydro
TerraHydro proposes a different
computational representation for
dealing with water flow in GIS
applications. These applications
involve the concept of local flow,
extracted from terrain, which is the
basis for most spatially explicit
distributed hydrological models.
![Page 4: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/4.jpg)
TerraHydro
Different computer structures based
on regular grids, triangular irregular
networks, contour lines, and irregular
polygon tessellations have been used
to extract local flow, entirely linked to
the data structure chosen for terrain
representation. Then, each local flow
set requires its own specific extraction
algorithms, as well as different formats
to store its associated local flow.
![Page 5: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/5.jpg)
TerraHydro
TerraHydro proposes a data structure
based on Graph Theory that unifies
computer local flow representation,
independent of the data structures
used for terrain representation
permitting that a set of operations for
water management be formally
defined over this new structure.
![Page 6: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/6.jpg)
TerraHydro - Concept
Extract local flows
from different
computer surface
representation
The local flows are
mapped in a
structure similar
to computer
surface
representation
strucutre
![Page 7: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/7.jpg)
TerraHydro - Concept
The local flows are mapped to only one structure that will be used to develop the applications
The applications become independent of the original computer surface representation structure
![Page 8: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/8.jpg)
TerraHydro - LDD to graph map
Each LDD grid cell represents a graph
node and the flow from a given cell
to a neighbor cell defines a graph
edge that links these two cells
![Page 9: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/9.jpg)
TerraHydro - Tin to graph map
As TIN local flow has two types of
propagation geometry, each type
needs a different approach to map
TIN local flow to graph.
![Page 10: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/10.jpg)
Triangle crosses local flow
Each triangle side starting or ending as a
local flow represents a graph node. Local
flow goes from one side to another side of
a triangle, passing through their middle
points. The graph nodes identifiers are
the same associates to the triangles sides
during the triangulation process.
![Page 11: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/11.jpg)
Common triangles edge local flow
When a local flow goes along a triangle side, the vertices of that side represent graph nodes. The graph node identifier corresponding to triangle vertex is computed adding the total number of triangles sides to the vertex identifier from triangulation.
![Page 12: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/12.jpg)
TerraHydro – Contour lines to graph map
The local flow goes from each cell to one or more neighbors, passing through their centers. The graph node stores the cell identification number and a graph edge is a link between two cells. Multi flow issue is intrinsic in the contour lines data model. Each cell represents a water flow uniform space.
![Page 13: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/13.jpg)
TerraHydro – Voronoi to graph map
Each Voronoi polygon is a graph node and each graph edge represents a link between two neighbor polygons. Graph nodes store the Voronoi identification numbers existing in the Voronoi data structure which is similar to the grid cell approach.
![Page 14: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/14.jpg)
TerraHydro – Develop environment
TerraLib - Open-source GIS software
library. TerraLib supports coding of
geographical applications using spatial
databases, and stores data in different
DBMS including MySQL and PostgreSQL
Database
TerraLib
TerraView
Plugins Plugins Hidro
![Page 15: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/15.jpg)
TerraHydro – Develop environment
TerraView - GIS application built using the TerraLib GIS library. TerraView main goal is to make available to the GIS Community an easy geographic data viewer with resources that include database queries and data analysis, exemplifying the use of the TerraLib library
Database
TerraLib
TerraView
Plugins Plugins HidroTerraHydro is a
TerraView plugin,
using all
TerraView
funcionalities
![Page 16: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/16.jpg)
TerraHydro – Funcionality
LDD Extraction: for each grid cell
the local flow is defined considering
the steepest downstream regarding
the 8 grid cell neighbors. LDD is the
basis for developing applications
involving water resources.
Upscaling definition: redefinition
of local flows in a grid of lower
resolution from the local flow
extracted from a high resolution grid
(LDD)
![Page 17: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/17.jpg)
TerraHydro – Funcionality
Accumulation area: each grid cell
receives the accumulated value
along the paths that is linked with
that cell.
Drainage definition: all grid cells
subset having accumulated area
value greater than that of a user
defined threshold.Tocantis Amazonian River drainage definition example
![Page 18: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/18.jpg)
Example of drainage: Tocantis River - Amazonian Basin
Tocantins Drainage Zooms
![Page 19: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/19.jpg)
TerraHydro – Funcionality
River reaches: define drainage
segments, between water springs and
junctions, between junctions, or
between junctions and mouth of the
drainage.
Basin delimitations: the delimitations
can be done by selecting one or more
points over the drainage. TerraHydro
finds the basin for each given point or
for each river reach basin.
![Page 20: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/20.jpg)
TerraHydro – ExampleAccumulation Area / Drainage
![Page 21: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/21.jpg)
Basin Delimitation for a Point
![Page 22: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/22.jpg)
River Reaches
![Page 23: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/23.jpg)
Basin Delimitations for each River Reach
![Page 24: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/24.jpg)
TerraHydro – ExampleBasin and Drainage (SRTM)
Red: Basin delimitationBlue: drianage of main Rivers, extracted from accumulation area
![Page 25: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/25.jpg)
TerraHydro – ExampleBasin and Accumulation Area
Image size: 1.244.160.000 - Lines: 32.400 Columns: 38.400 - Processing time: 360:16:25
Initial pit number: 65.670.466 - Unsolved pit number: 0
![Page 26: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/26.jpg)
TerraHydro X ArcGis Hydro ToolsPurus River
Yellow lines: ArcGisRed lines: TerraHydro
![Page 27: Sergio Rosim Antônio Miguel Vieira Monteiro Camilo Daleles Rennó João Ricardo de Freitas Oliveira](https://reader035.vdocuments.net/reader035/viewer/2022062809/568158dd550346895dc622eb/html5/thumbnails/27.jpg)
This work was partially supported by
FAPESP
São Paulo Research Foudation