Computational geometry and GIS for digital terrain modeling

Géométrie algorithmique et systèmes d'information géographiques (SIG) pour la modélisation numérique de terrains

Cheikh.A.T.C Ndiaye (1) , Ndeye Fatou Ngom (1) , Niang Oumar (1)

1 TIS

Geographic Information System (GIS) and computational geometry are source for many geometric issues. Among issues addressed is the need to get a mesh representation which can enable to enhance the computation of surface flows in hydrologic and digital terrain models. Delaunay triangulation emerges to be an efficient tool because of its useful properties: realistic physical representation taking into account topological, geometrical and morphometric properties; the flux across any edge with its neighbors is always normal to its boundary by definition and thus reduces the computational cost to evaluate flux across the volume boundary. In this paper, issues concerning GIS and computational geometry is first presented. Then, we propose an application for urban modeling integrating terrain modeling based on Delaunay triangulation that can be used as support for flood simulation and bulding modeling.

Les systèmes d'information géographiques (SIG) et la géométrie algorithmique sont à l'ori-ginique de beaucoup de problèmes associés à la représentation géométrique. Parmi ces problèmes figurent le besoin d'avoir un maillage qui permet d'améliorer le calcul de l'écoulement hydrologique sur la surface et les modèles numériques de terrain. La triangulation de Delaunay est un outil efficace à cause de ces propriètés intrinsèques (topologiques,géométriques et morphologiques) qui sont prises en compte lors de la construction du maillage afin d'aboutir à une représentation plus réaliste et à la réduction du coup de calcul pour évaluer le flux aux bords. Dans ce travail, nous présentons d'abord quelques problématiques liées a la géométriqe algorithmique et au GIS et ensuite nous propososons un modèle de description urbaine pour la simulation d'inondation intégrant un modèle numérique de terrain basé sur la triangulation de Delaunay et un modèle de bâtiments.

Mots clés: Géométrie algorithmique; triangulation de delaunay; modélisation urbaine; modélisa-tion numérique de terrain; simulation d'écoulement

Domaines: Géométrie algorithmique [cs.CG]; Vision par ordinateur et reconnaissance de formes [cs.CV]

Cheikh.A.T.C Ndiaye, Ndeye Fatou Ngom, Niang Oumar. Computational geometry and GIS for digital terrain modeling. 2016. ⟨hal-01311145⟩