Hal will be stopped for maintenance from friday on june 10 at 4pm until monday june 13 at 9am. More information
Skip to Main content Skip to Navigation

Extensibilité des moyens de traitements pour les données issues des vastes systèmes d'informations géographiques

Abstract : My thesis is part of the development of Geographic Information Systems (GIS) and their ability to respond to environmental challenges that are expressed in a global and transversal way. We consider a context in which geographical information is growing, in addition the amount of data available continues to grow. Therefore, the need a tool for decision support has never been stronger. This study aim to solve problems related to water and the environment when the data become too large for sequential computing. The main objective of the thesis proposes a platform for distributed computing on a cluster of computers that parallelizes the watershed computing of major rivers and the determination of the flow accumulation. The idea is based on the construction of a minimal spanning tree, via a hierarchy of graphs, modeling the water route on the DEM toward the ocean. The technique begins from computing catchment basins that are set of pixels for which a drop of water will end the same local minimum. After that, a hierarchy of basins is computed in order to give the catchment basins of the rivers in the DEM. The study continues with a description of a parallel algorithm for computing the global flow accumulation for automatic drainage network extraction in large digital elevation models. Finally, the thesis presents a version ≪out-of-core≫ of our parallel algorithms to extend the scope of our work in clusters of size small that cannot load into memory the entire treated DEM.
Document type :
Complete list of metadata

Contributor : Abes Star :  Contact
Submitted on : Friday, June 15, 2012 - 4:57:26 PM
Last modification on : Tuesday, May 3, 2022 - 2:31:44 PM
Long-term archiving on: : Thursday, December 15, 2016 - 3:03:49 PM


Version validated by the jury (STAR)


  • HAL Id : tel-00660083, version 2



Hiep-Thuan Do. Extensibilité des moyens de traitements pour les données issues des vastes systèmes d'informations géographiques. Autre [cs.OH]. Université d'Orléans, 2011. Français. ⟨NNT : 2011ORLE2068⟩. ⟨tel-00660083v2⟩



Record views


Files downloads