Insertion de polyèdres sur un MNT

ECOLE NATIONALE DES SCIENCES GEOGRAPHIQUES
6 et 8 avenue Blaise Pascal - Cité Descartes - Champs sur Marne - 77455 MARNE-LA-VALLEE CEDEX 2
Téléphone 01 64 15 31 00 Télécopie 01 64 15 31 07
Projet de Géomatique
Insertion de polyèdres sur un MNT
Le 14 Février 2008
AUTEURS
Alexandre BAGUET Master IASIG
Mélanie MORTIER Mastère ASIG

2
Résumé
Ce rapport est une synthèse du travail effectué sur le projet de géomatique intitulé :
« Insertion de polyèdres sur un MNT ». Le MNT représente le relief de la Chaîne des Puys.
Le rapport s’articule autour de cinq parties. La première présente l’analyse faite autour du
sujet concernant les besoins en terme de fonctionnalités et en terme de résolution de
problèmes liés à la géomatique. La seconde partie décrit les différentes tables utilisées
tandis que la suivant décrit les algorithmes qui ont permis de répondre au sujet. Les deux
dernières parties traitent de l’affichage et de l’IHM (Interface Homme-Machine). Ce projet a
été réalisé en langage Fortran 90 et utilise la bibliothèque OpenGL.
Mots clefs : Polyèdres, MNT, Fortran 90, OpenGL

3
Abstract
This report gathers the work performed on the project named: “Insertion of polyhedrons on a
DTM”. The DTM data represent the “Chaîne des Puys” in Auvergne (France). The report is
composed of five main parts. The first one presents the analysis of functionalities needed for
this project and geomatics issues raised by the subject. The second part describes the tables
used in programs while the following describes the algorithms created for the project. The
two last parts respectively deal with display and HCI (Human-Computer Interaction). The
programming was realised in Fortran 90 and uses OpenGL libraries.
Key words: Polyhedron, DTM, Fortran 90, OpenGL

4
Table des matières
RESUME............................................................................................................................... 2
ABSTRACT........................................................................................................................... 3
TABLE DES MATIERES ....................................................................................................... 4
LISTE DES TABLEAUX ........................................................................................................ 6
LISTE DES FIGURES........................................................................................................... 7
LISTE DES ANNEXES.......................................................................................................... 9
INTRODUCTION..................................................................................................................10
1. ANALYSE DU SUJET ......................................................................................................11
1.1. Les polyèdres à représenter.......................................................................................11
1.2. Structure HBDS .........................................................................................................15
1.3. Les problèmes relatifs à la géomatique......................................................................15
1.3.1. Recherche de l’altitude pour la base du bâtiment à construire.............................15
1.3.2. Intersection de bâtiments.....................................................................................17
1.3.3. Optimisation de l’accès aux données...................................................................18
1.4. Autres desiderata.......................................................................................................19
2. DESCRIPTION DES TABLES..........................................................................................20
2.1. Les tables relatives aux bâtiments.............................................................................20
2.1.1. Tables des points de l’emprise du bâtiment à construire......................................20
2.1.2. Tables des points des bâtiments existants...........................................................21
2.2. Les tables relatives au terrain....................................................................................23
2.2.1. Tables des points du MNT...................................................................................23
2.2.2. Tables relatives au maillage ................................................................................24
3. DESCRIPTION DES ALGORITHMES..............................................................................26
3.1. Algorithmes d’initialisation..........................................................................................28
3.2. Algorithmes de lecture de fichiers..............................................................................28
3.3. Algorithmes de calcul.................................................................................................29
3.3.1. Construction d’un polyèdre..................................................................................29
3.3.1. Suppression d’un polyèdre..................................................................................34
3.4. Algorithmes d’écriture de fichiers...............................................................................34
4. AFFICHAGE.....................................................................................................................35
4.1. Initialisation de l’affichage..........................................................................................36

5
4.2. L’affichage du MNT....................................................................................................37
4.3. L’affichage des bâtiments ..........................................................................................39
4.4. La gestion des évènements.......................................................................................42
5. IHM ..................................................................................................................................44
5.1. Fenêtre principale......................................................................................................44
5.2. Fenêtre d’erreur.........................................................................................................46
5.3. Fenêtre de confirmation de suppression de bâtiment.................................................46
CONCLUSION.....................................................................................................................48
BIBLIOGRAPHIE..................................................................................................................49
ANNEXES............................................................................................................................50