Skip to Main content Skip to Navigation
Conference papers

Efficient Constrained Delaunay Triangulation implementation in Java for spatial hydrological analysis

Abstract : 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.
Complete list of metadatas
Contributor : Thomas Leduc <>
Submitted on : Saturday, October 11, 2008 - 1:06:28 AM
Last modification on : Friday, April 24, 2020 - 3:02:02 PM
Document(s) archivé(s) le : Monday, June 7, 2010 - 7:25:49 PM


  • HAL Id : hal-00329503, version 1


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⟩



Record views


Files downloads