Calculer un ε-filet d'un surface hyperbolique
Computing an ε-net of a hyperbolic surface
Jury
Directeur de these_POUGET_Marc_INRIA
Rapporteur_DAMIAND_Guillaume_CNRS
Rapporteur_POURNIN_Lionel_Université Paris 13
Co-encadrant de these_DESPRé_Vincent_Université de Lorraine
Examinateur_EVANS_Myfanwy_Universität Potsdam
Président_GAUDRY_Pierrick_CNRS
Examinateur_TOURNOIS_Jane_GeometryFactory
école doctorale
IAEM - INFORMATIQUE - AUTOMATIQUE - ELECTRONIQUE - ELECTROTECHNIQUE - MATHEMATIQUES
Laboratoire
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Mention de diplôme
Informatique
A008
Loria
Campus Scientifique
BP 239
615 rue du Jardin Botanique
54506 Vandoeuvre-lès-Nancy
Mots clés
graphe,surface,géométrie,topologie,hyperbolique,
Résumé de la thèse
Les surfaces hyperboliques apparaissent naturellement en mathématiques et font donc l'objet d'études approfondies. Cependant, de nombreuses questions n'ont été résolues que pour des surfaces spécifiques. La mise en œuvre d'algorithmes d'approximation sur les surfaces hyperboliques faciliterait alors l'étude de surfaces plus génériques. La première étape d'un tel algorithme d'approximation est d'approcher la géométrie de la surface avec un ensemble de points bien répartis sur la surface, afin que chaque point de la surface soit proche d'un point de l'ensemble.
Keywords
graphe,topology,geometry,surface,hyperbolic,
Abstract
Hyperbolic surfaces naturally appear in mathematics and are therefore intensively studied. However, many questions have been answered only for specific surfaces. The implementation of approximation algorithms on hyperbolic surfaces would then facilitate the study of more generic surfaces. The first step in such an approximation algorithm is to approximate the surface geometry with a set of well-distributed points on the surface, ensuring that every point on the surface is close to a point in the set.
