Centre de documentation
scientifique

Construction et simplification de surfaces triangulées pour le calcul de l'attraction gravitationnelle / Adrien Auclair (2004)

Public Titre : Construction et simplification de surfaces triangulées pour le calcul de l'attraction gravitationnelle Type de document : Mémoire Auteurs : Adrien Auclair, Auteur Editeur : Grenoble : Institut National Polytechnique de Grenoble INPG Année de publication : 2004 Importance : 52 p. Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Géodésie physique [Termes IGN] force de gravitation [Termes IGN] maille triangulaire [Termes IGN] simplification de surface Résumé : (auteur) Ce document présente le travail effectué lors de mon stage de Master Mathématiques Informatique, spécialité Image, Vision et Robotique réalisé au laboratoire de recherche en Géodésie (LAREG) de l'Institut Géographique National. Au sein de ce laboratoire, mon tuteur Olivier Jamet développe un logiciel dont le but est de simuler le champ de pesanteur terrestre, permettant ainsi de quantifier les erreurs en altitude des méthodes actuelles de positionnement. L'objectif de ce stage était d'améliorer ce logiciel en termes de précision et de vitesse. Nous nous sommes plus particulièrement intéressés au module qui calcule l'attraction gravitationnelle d'un volume défini par une surface triangulée. Dans un premier temps, on a cherché à améliorer la construction de la triangulation à partir d'un modèle numérique de terrain. On a pour cela essayé de choisir les triangles qui approchaient au mieux une interpolation Spline des points du modèle. Puis dans un second temps, on a cherché à accélérer l'algorithme de calcul de l'attraction d'un volume quelconque. L'idée essentielle utilisée est que l'on peut simplifier la surface loin du point où l'on effectue le calcul. Dans ce but, on a étudié puis mis en place un algorithme proche de ceux utilisés en affichage où l'on souhaite simplifier la surface triangulée en fonction du point de vue. Les expériences menées ont montré que l'amélioration proposée pour construire la surface à partir d'une grille d'altitude était une bonne piste mais qu'elle n'était pas toujours adaptée. L'algorithme développé qui simplifie la surface en fonction du point où l'on effectue le calcul a montré de bons résultats. Par exemple, pour un grand nombre de points de calcul, l'optimisation permet de passer de plus de 5 jours de calcul à quelques heures. Numéro de notice : 14268 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Mémoire masters divers Organisme de stage : LAREG (IGN) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=103028

Documents numériques

peut être téléchargé Construction et simplification ... - couverture rapport Adobe Acrobat PDF

peut être téléchargé Construction et simplification ... rapport - pdf auteur Adobe Acrobat PDF