Centre de documentation
scientifique

Génération de courbes de niveau à partir d'un semis de points / F. Benoit (1993)

Public Titre : Génération de courbes de niveau à partir d'un semis de points Type de document : Mémoire Auteurs : F. Benoit, Auteur Editeur : Evry : Ecole Supérieure des Géomètres et Topographes ESGT Année de publication : 1993 Importance : 78 p. Format : 21 x 30 cm Note générale : Bibliographie Mémoire présenté en vue d'obtenir le diplôme d'ingénieur ESGT Langues : Français (fre) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] crète (ligne) [Termes IGN] diagramme de Voronoï [Termes IGN] fonction spline d'interpolation [Termes IGN] isohypse [Termes IGN] lissage de courbe [Termes IGN] semis de points [Termes IGN] talweg [Termes IGN] triangulation de Delaunay Index. décimale : ESGT Mémoires d'ingénieurs de l'ESGT Résumé : (Auteur) Ce mémoire présente une méthode de tracé automatique de courbes de niveau, à partir d'un semis de points aléatoire et des lignes de rupture de pente du terrain. Une triangulation originale, nommée triangulation de Delaunay et duale du diagramme de Voronoï, est présentée et contrainte au respect des lignes particulières du terrain, ceci dans le but de former le Modèle Numérique de Terrain. L'intérêt de cette méthode réside dans la propriété de lissage minimal prêtée à cette forme de triangulation. De plus, le respect des lignes de "cassure" se retrouvera lors du lissage effectué par des fonctions splines cubiques d'interpolation. Ainsi, après avoir défini les différents outils mathématiques employés, nous présenterons les algorithmes développés. Note de contenu : INTRODUCTION 1ère PARTIE : CAHIER DES CHARGES 1. LES DONNEES 1.1. Le semis de points aléatoire 1.2. Les lignes de rupture de pente 2. LES OBJECTIFS 2.1. Interface de saisie et de visualisation 2.2. La triangulation 2.3. Le tracé des courbes de niveau 2.4. Logiciel de visualisation en trois dimensions 2ème PARTIE : PRINCIPAUX OUTILS MATHEMATIQUES 1. LE DIAGRAMME DE VORONOÏ 1.1. Définition 1.2. Propriétés 1.3. Les différentes méthodes de construction 1.3.1. Méthode de "Divide and Conquer" 1.3.2. Méthode d'incrémentation 2. LA TRIANGULATION DE DELAUNAY 2.1. Définition 2.2. Propriétés 2.3. Propriété de lissage minimal 2.3.1. Définitions 2.3.2. Démonstration 2.3.3. Conclusions 3. LES FONCTIONS SPLINES D'INTERPOLATION 3.1. Définitions et propriétés 3.2. Méthode de calcul des fonctions splines 3.2.1. Cas général 3.2.2. Cas particulier de la fonction spline périodique 3ème PARTIE : EXPLICATION DETAILLEE DES DIFFERENTES PROCEDURES 1. TRIANGULATION 1.1. Structures de données 1.1.1. Structure du tableau de points 1.1.2. Structure du tableau de sommets de Voronoï 1.1.3. Listes chaînées 1.2. Présentation des algorithmes 1.2.1. Construction de la triangulation 1.2.2. Etablissement des contraintes 2. COURBES DE NIVEAU 2.1. Structure de données 2.2. Algorithme 2.2.1. Courbes ouvertes 2.2.2. Courbes fermées 2.2.3. Algorithme général 2.3. Traitement dos eas particuliers 2.4. Astreintes dues aux lignes de rupture de pente 3. LISSAGE 3.1. Structure de données 3.2. Algorithme de construction, 3.2.1. Le paramétrage des splines 3.2.2. Algorithme général 3.3. Traitement des intersections CONCLUSION Numéro de notice : 14103 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Mémoire ingénieur ESGT Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=50323

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
14103-01	ESGT	Livre	Centre de documentation	En réserve Mezzanine	Disponible