Efficient Constrained Delaunay Triangulation implementation in Java for spatial hydrological analysis - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Efficient Constrained Delaunay Triangulation implementation in Java for spatial hydrological analysis

Résumé

To quantify the impact of increased urbanization on the peri-urban hydro-systems, it is necessary to design adapted models. Currently, most of the hydrological models, based on classical raster approach, suffer from a lack of efficiency because they essentially do not take into account the urban artifacts and do not match complex geometries such as urban ones (heterogeneous objects, strong space's partition, roads, pits, buildings...). That is the reason why, we have decided to choose a Triangulated Irregular Network (TIN) model. This approach requires a Constrained Delaunay Triangulation (CDT) preprocessing phase. Also CDT algorithms are numerous, we must admit that there is a real lack of free, efficient and robust implementations adapted to our technological choices. Indeed, all the hydrological simulations we have developed, had been made in the context of the OrbisGIS platform (an open source GIS developed in Java in the French IRSTV Institute). The main objective, with OrbisGIS, is to remain coherent and give to the community a consistent set of simulations tools and methods for the spatial analysis of the urban environment in the context of a single and cross-operating systems GIS. In this paper, we will first present the OrbisGIS platform. The remainder of this paper is dedicated to the CDT algorithm we choose, its implementation and some comparisons with other implementations. The last part of this paper is dedicated to the hydrological process and the first results we have obtained.
Fichier principal
Vignette du fichier
CDT-paper.pdf (466.72 Ko) Télécharger le fichier
foss4g-2008-leduc.pdf (1.29 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Autre

Dates et versions

hal-00329503 , version 1 (11-10-2008)

Identifiants

  • HAL Id : hal-00329503 , version 1

Citer

Thomas Leduc, Erwan Bocher, Fernando González Cortés. Efficient Constrained Delaunay Triangulation implementation in Java for spatial hydrological analysis. Free and Open Source Software for Geospatial Conference - FOSS4G'2008, Sep 2008, Cape Town, South Africa. ⟨hal-00329503⟩
981 Consultations
1735 Téléchargements

Partager

More