Estrutura baseada em grafos para representação unificada de fluxos locais para modelagem hidrológica distribuída

Detalhes bibliográficos
Autor(a) principal: Sergio Rosim
Data de Publicação: 2008
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do INPE
Texto Completo: http://urlib.net/sid.inpe.br/mtc-m18@80/2008/07.14.18.25
Resumo: A distribuição dos fluxos locais em uma bacia hidrográfica é o elemento mais importante para o desenvolvimento de modelos hidrológicos distribuídos. A premissa fundamental é que a topografia do terreno é o principal fator para a determinação dos fluxos locais. As representações matemáticas e as estruturas computacionais, que armazenam a topografia do terreno, e o conjunto de funções, que extraem o fluxo da superfície de uma bacia, têm sido explorados pelos usuários dos Sistemas de Informações Geográficas (SIG). A idéia básica para a representação da topografia do terreno em SIG é a partição do terreno em um conjunto de elementos, chamados de células. As estruturas de grades regulares (DEM), redes triangulares irregulares (TIN), curvas de nível e polígonos irregulares (Diagramas de Voronoi) são diferentes estruturas computacionais empregadas na partição da topografia do relevo de bacias hidrográficas. Os fluxos locais são inteiramente dependentes da estrutura de dados empregada na representação da topografia do terreno. Apresenta-se nesta tese uma nova abordagem para representar e manipular os fluxos locais chamada de Geographical Aware Graph-based Coupling Structure - G-GCS. Esta proposta supera a limitação imposta pelo acoplamento entre fluxo local e as estruturas de representação do terreno unificando de fluxos locais obtidos a partir de diferentes estruturas de representação do terreno. A G-GCS desacopla a representação dos fluxos locais e as funções necessárias à sua manipulação. Define-se formalmente um conjunto de operações, que executam aplicações de modelagem hidrológica em uma bacia hidrográfica. A inserção de novas estruturas para representação da superfície não impacta os modelos já construídos. O conjunto de operações básicas pode ser facilmente estendido, servindo de suporte para a elaboração de funções mais complexas. Para provar o conceito da G-GCS, utilizou-se um modelo hidrológico distribuído simples, mas muito utilizado. O protótipo desenvolvido para esta abordagem utilizou um ambiente de programação que integra a linguagem funcional Haskell com a biblioteca GIS TerraLib (Terra-HS). O mesmo modelo foi implementado no sistema PCRaster que possui o modelo DEM como estrutura de dados para representação da topologia do terreno e um modelo matricial para a representação do fluxo local. Uma análise comparativa dos resultados alcançados pelos dois sistemas é apresentada.
id INPE_5d93019fabec0b350669a4c11e405573
oai_identifier_str oai:urlib.net:sid.inpe.br/mtc-m18@80/2008/07.14.18.25.50-0
network_acronym_str INPE
network_name_str Biblioteca Digital de Teses e Dissertações do INPE
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisEstrutura baseada em grafos para representação unificada de fluxos locais para modelagem hidrológica distribuídaGraph based strucutre for unifying representation of local flows in GIS distributed hydrological modeling2008-05-29Antonio Miguel Vieira MonteiroCamilo Daleles RennóLuiz Antonio Nogueira LorenaAntonio Donato NobreMarcelo Tílio M. de CarvalhoSérgio Roberto Matiello PellegrinoSergio RosimInstituto Nacional de Pesquisas EspaciaisPrograma de Pós-Graduação do INPE em Computação AplicadaINPEBRcomputação aplicadagrafofluxo localbacia hidrográficamodelos hidrológicos distribuídosmodelos de representação de terrenograph theorywater flowhidrographic basindistributed hidrologic modelsterrain representation modelsA distribuição dos fluxos locais em uma bacia hidrográfica é o elemento mais importante para o desenvolvimento de modelos hidrológicos distribuídos. A premissa fundamental é que a topografia do terreno é o principal fator para a determinação dos fluxos locais. As representações matemáticas e as estruturas computacionais, que armazenam a topografia do terreno, e o conjunto de funções, que extraem o fluxo da superfície de uma bacia, têm sido explorados pelos usuários dos Sistemas de Informações Geográficas (SIG). A idéia básica para a representação da topografia do terreno em SIG é a partição do terreno em um conjunto de elementos, chamados de células. As estruturas de grades regulares (DEM), redes triangulares irregulares (TIN), curvas de nível e polígonos irregulares (Diagramas de Voronoi) são diferentes estruturas computacionais empregadas na partição da topografia do relevo de bacias hidrográficas. Os fluxos locais são inteiramente dependentes da estrutura de dados empregada na representação da topografia do terreno. Apresenta-se nesta tese uma nova abordagem para representar e manipular os fluxos locais chamada de Geographical Aware Graph-based Coupling Structure - G-GCS. Esta proposta supera a limitação imposta pelo acoplamento entre fluxo local e as estruturas de representação do terreno unificando de fluxos locais obtidos a partir de diferentes estruturas de representação do terreno. A G-GCS desacopla a representação dos fluxos locais e as funções necessárias à sua manipulação. Define-se formalmente um conjunto de operações, que executam aplicações de modelagem hidrológica em uma bacia hidrográfica. A inserção de novas estruturas para representação da superfície não impacta os modelos já construídos. O conjunto de operações básicas pode ser facilmente estendido, servindo de suporte para a elaboração de funções mais complexas. Para provar o conceito da G-GCS, utilizou-se um modelo hidrológico distribuído simples, mas muito utilizado. O protótipo desenvolvido para esta abordagem utilizou um ambiente de programação que integra a linguagem funcional Haskell com a biblioteca GIS TerraLib (Terra-HS). O mesmo modelo foi implementado no sistema PCRaster que possui o modelo DEM como estrutura de dados para representação da topologia do terreno e um modelo matricial para a representação do fluxo local. Uma análise comparativa dos resultados alcançados pelos dois sistemas é apresentada.The local flow distribution in a water basin is the most important element to develop distributed hydrology modeling oriented to hydrological resources management. Water flow is primary determined by the surface characteristics. The underlying premise is that terrain topography is the primary factor in determining these local flows. GIS practitioners have long explored mathematical representations and computer data structures for terrain topography and a set of functions, for extracting the surface water flow. The basis for terrain topography representation in GIS is the partitioning of the tota region extent in a set of elements. Different computer data structures based on regular grids (DEM), triangular irregular networks (TIN), contour lines and irregular polygons tessellations have long been used to represent terrain topography. This situation establishes that the local flow representation is entirely dependent upon the data structure used to represent the terrain topography. To overcome the drawback of having a local flow representation strongly coupled with a particular data structure for terrain topography we present in this thesis a new framework named Geographical Aware Graphbased Coupling Structure - G-GCS. Its fundamental concept is to provide a formal representation as a basis for a unified computer local water flow data structure independent of the data structures used for representing terrain topography. The main advantage of our proposed approach is to decouple the local flow representation from the set of operations needed for its manipulation. A set of operations for water basin modeling and management applications can then be formally defined and a computational framework for spatially explicit distributed hydrology modeling can be designed. New data structures for surface representation can be incorporated into this framework with no impact on existing running models. The set of basic operations can be easily extended and more complex operation can be built on the top of the basic operators set. In order to proof the concepts of the G-GCS proposal a simple, but much used, distributed hydrology model have been implemented using a hydrology modeling prototyping environment based in Haskell and the TerraLib GIS library (Terra-HS) The same model was implemented in the PCRaster system that has local flow representations bound to a grid structure and a comparative analysis is made.http://urlib.net/sid.inpe.br/mtc-m18@80/2008/07.14.18.25info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:53:15Zoai:urlib.net:sid.inpe.br/mtc-m18@80/2008/07.14.18.25.50-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:53:16.414Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false
dc.title.pt.fl_str_mv Estrutura baseada em grafos para representação unificada de fluxos locais para modelagem hidrológica distribuída
dc.title.alternative.en.fl_str_mv Graph based strucutre for unifying representation of local flows in GIS distributed hydrological modeling
title Estrutura baseada em grafos para representação unificada de fluxos locais para modelagem hidrológica distribuída
spellingShingle Estrutura baseada em grafos para representação unificada de fluxos locais para modelagem hidrológica distribuída
Sergio Rosim
title_short Estrutura baseada em grafos para representação unificada de fluxos locais para modelagem hidrológica distribuída
title_full Estrutura baseada em grafos para representação unificada de fluxos locais para modelagem hidrológica distribuída
title_fullStr Estrutura baseada em grafos para representação unificada de fluxos locais para modelagem hidrológica distribuída
title_full_unstemmed Estrutura baseada em grafos para representação unificada de fluxos locais para modelagem hidrológica distribuída
title_sort Estrutura baseada em grafos para representação unificada de fluxos locais para modelagem hidrológica distribuída
author Sergio Rosim
author_facet Sergio Rosim
author_role author
dc.contributor.advisor1.fl_str_mv Antonio Miguel Vieira Monteiro
dc.contributor.advisor2.fl_str_mv Camilo Daleles Rennó
dc.contributor.referee1.fl_str_mv Luiz Antonio Nogueira Lorena
dc.contributor.referee2.fl_str_mv Antonio Donato Nobre
dc.contributor.referee3.fl_str_mv Marcelo Tílio M. de Carvalho
dc.contributor.referee4.fl_str_mv Sérgio Roberto Matiello Pellegrino
dc.contributor.author.fl_str_mv Sergio Rosim
contributor_str_mv Antonio Miguel Vieira Monteiro
Camilo Daleles Rennó
Luiz Antonio Nogueira Lorena
Antonio Donato Nobre
Marcelo Tílio M. de Carvalho
Sérgio Roberto Matiello Pellegrino
dc.description.abstract.por.fl_txt_mv A distribuição dos fluxos locais em uma bacia hidrográfica é o elemento mais importante para o desenvolvimento de modelos hidrológicos distribuídos. A premissa fundamental é que a topografia do terreno é o principal fator para a determinação dos fluxos locais. As representações matemáticas e as estruturas computacionais, que armazenam a topografia do terreno, e o conjunto de funções, que extraem o fluxo da superfície de uma bacia, têm sido explorados pelos usuários dos Sistemas de Informações Geográficas (SIG). A idéia básica para a representação da topografia do terreno em SIG é a partição do terreno em um conjunto de elementos, chamados de células. As estruturas de grades regulares (DEM), redes triangulares irregulares (TIN), curvas de nível e polígonos irregulares (Diagramas de Voronoi) são diferentes estruturas computacionais empregadas na partição da topografia do relevo de bacias hidrográficas. Os fluxos locais são inteiramente dependentes da estrutura de dados empregada na representação da topografia do terreno. Apresenta-se nesta tese uma nova abordagem para representar e manipular os fluxos locais chamada de Geographical Aware Graph-based Coupling Structure - G-GCS. Esta proposta supera a limitação imposta pelo acoplamento entre fluxo local e as estruturas de representação do terreno unificando de fluxos locais obtidos a partir de diferentes estruturas de representação do terreno. A G-GCS desacopla a representação dos fluxos locais e as funções necessárias à sua manipulação. Define-se formalmente um conjunto de operações, que executam aplicações de modelagem hidrológica em uma bacia hidrográfica. A inserção de novas estruturas para representação da superfície não impacta os modelos já construídos. O conjunto de operações básicas pode ser facilmente estendido, servindo de suporte para a elaboração de funções mais complexas. Para provar o conceito da G-GCS, utilizou-se um modelo hidrológico distribuído simples, mas muito utilizado. O protótipo desenvolvido para esta abordagem utilizou um ambiente de programação que integra a linguagem funcional Haskell com a biblioteca GIS TerraLib (Terra-HS). O mesmo modelo foi implementado no sistema PCRaster que possui o modelo DEM como estrutura de dados para representação da topologia do terreno e um modelo matricial para a representação do fluxo local. Uma análise comparativa dos resultados alcançados pelos dois sistemas é apresentada.
dc.description.abstract.eng.fl_txt_mv The local flow distribution in a water basin is the most important element to develop distributed hydrology modeling oriented to hydrological resources management. Water flow is primary determined by the surface characteristics. The underlying premise is that terrain topography is the primary factor in determining these local flows. GIS practitioners have long explored mathematical representations and computer data structures for terrain topography and a set of functions, for extracting the surface water flow. The basis for terrain topography representation in GIS is the partitioning of the tota region extent in a set of elements. Different computer data structures based on regular grids (DEM), triangular irregular networks (TIN), contour lines and irregular polygons tessellations have long been used to represent terrain topography. This situation establishes that the local flow representation is entirely dependent upon the data structure used to represent the terrain topography. To overcome the drawback of having a local flow representation strongly coupled with a particular data structure for terrain topography we present in this thesis a new framework named Geographical Aware Graphbased Coupling Structure - G-GCS. Its fundamental concept is to provide a formal representation as a basis for a unified computer local water flow data structure independent of the data structures used for representing terrain topography. The main advantage of our proposed approach is to decouple the local flow representation from the set of operations needed for its manipulation. A set of operations for water basin modeling and management applications can then be formally defined and a computational framework for spatially explicit distributed hydrology modeling can be designed. New data structures for surface representation can be incorporated into this framework with no impact on existing running models. The set of basic operations can be easily extended and more complex operation can be built on the top of the basic operators set. In order to proof the concepts of the G-GCS proposal a simple, but much used, distributed hydrology model have been implemented using a hydrology modeling prototyping environment based in Haskell and the TerraLib GIS library (Terra-HS) The same model was implemented in the PCRaster system that has local flow representations bound to a grid structure and a comparative analysis is made.
description A distribuição dos fluxos locais em uma bacia hidrográfica é o elemento mais importante para o desenvolvimento de modelos hidrológicos distribuídos. A premissa fundamental é que a topografia do terreno é o principal fator para a determinação dos fluxos locais. As representações matemáticas e as estruturas computacionais, que armazenam a topografia do terreno, e o conjunto de funções, que extraem o fluxo da superfície de uma bacia, têm sido explorados pelos usuários dos Sistemas de Informações Geográficas (SIG). A idéia básica para a representação da topografia do terreno em SIG é a partição do terreno em um conjunto de elementos, chamados de células. As estruturas de grades regulares (DEM), redes triangulares irregulares (TIN), curvas de nível e polígonos irregulares (Diagramas de Voronoi) são diferentes estruturas computacionais empregadas na partição da topografia do relevo de bacias hidrográficas. Os fluxos locais são inteiramente dependentes da estrutura de dados empregada na representação da topografia do terreno. Apresenta-se nesta tese uma nova abordagem para representar e manipular os fluxos locais chamada de Geographical Aware Graph-based Coupling Structure - G-GCS. Esta proposta supera a limitação imposta pelo acoplamento entre fluxo local e as estruturas de representação do terreno unificando de fluxos locais obtidos a partir de diferentes estruturas de representação do terreno. A G-GCS desacopla a representação dos fluxos locais e as funções necessárias à sua manipulação. Define-se formalmente um conjunto de operações, que executam aplicações de modelagem hidrológica em uma bacia hidrográfica. A inserção de novas estruturas para representação da superfície não impacta os modelos já construídos. O conjunto de operações básicas pode ser facilmente estendido, servindo de suporte para a elaboração de funções mais complexas. Para provar o conceito da G-GCS, utilizou-se um modelo hidrológico distribuído simples, mas muito utilizado. O protótipo desenvolvido para esta abordagem utilizou um ambiente de programação que integra a linguagem funcional Haskell com a biblioteca GIS TerraLib (Terra-HS). O mesmo modelo foi implementado no sistema PCRaster que possui o modelo DEM como estrutura de dados para representação da topologia do terreno e um modelo matricial para a representação do fluxo local. Uma análise comparativa dos resultados alcançados pelos dois sistemas é apresentada.
publishDate 2008
dc.date.issued.fl_str_mv 2008-05-29
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
status_str publishedVersion
format doctoralThesis
dc.identifier.uri.fl_str_mv http://urlib.net/sid.inpe.br/mtc-m18@80/2008/07.14.18.25
url http://urlib.net/sid.inpe.br/mtc-m18@80/2008/07.14.18.25
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais
dc.publisher.program.fl_str_mv Programa de Pós-Graduação do INPE em Computação Aplicada
dc.publisher.initials.fl_str_mv INPE
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do INPE
instname:Instituto Nacional de Pesquisas Espaciais (INPE)
instacron:INPE
reponame_str Biblioteca Digital de Teses e Dissertações do INPE
collection Biblioteca Digital de Teses e Dissertações do INPE
instname_str Instituto Nacional de Pesquisas Espaciais (INPE)
instacron_str INPE
institution INPE
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)
repository.mail.fl_str_mv
publisher_program_txtF_mv Programa de Pós-Graduação do INPE em Computação Aplicada
contributor_advisor1_txtF_mv Antonio Miguel Vieira Monteiro
_version_ 1706809351760510976