Centre de documentation
scientifique

Généralisation du diagramme de Voronoï et placement de formes géométriques complexes dans un nuage de points / Thomas Iwaszko (2012)  

Public Titre : Généralisation du diagramme de Voronoï et placement de formes géométriques complexes dans un nuage de points Type de document : Thèse/HDR Auteurs : Thomas Iwaszko, Auteur ; Lhassane Idoumghar, Directeur de thèse ; Mahmoud Melkemi, Directeur de thèse Editeur : Mulhouse : Université de Haute Alsace Année de publication : 2012 Importance : 199 p. Format : 21 x 30 cm Note générale : Bibliographie Thèse présentée en vue d’obtenir le grade de Docteur, spécialité informatique Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse mathématique [Termes IGN] diagramme de Voronoï [Termes IGN] géomètrie algorithmique [Termes IGN] semis de points Index. décimale : THESE Thèses et HDR Résumé : (auteur) La géométrie algorithmique est une discipline en pleine expansion dont l’objet est la conception d’algorithmes résolvant des problèmes géométriques. Ceux-ci sont très utiles notamment dans l’ingénierie, l’industrie, et le multimédia. Pour être efficaces, ils utilisent fréquemment des structures de données spécifiques. Dans cette thèse nous nous sommes intéressé à une telle structure : le diagramme de Voronoï, en proposant une généralisation de celui-ci. Nous avons étendu le prédicat du disque propre à toute région de Voronoï à une union de disques. Nous avons étudié les régions basées sur ce nouveau prédicat et avons conçu des méthodes pour les calculer. Par ailleurs, Nous nous sommes aussi intéressés aux « problèmes de placement » qui ont été souvent étudiés en géométrie algorithmique. Nous avons conçu un cadre global pour étudier de tels problèmes et avons proposé une méthode générique apte à résoudre pour la première fois plusieurs problèmes de placement différents. Nos travaux ont comme intérêt d’étendre le champ d’application de ces outils, tout en unifiant leurs définitions. Note de contenu : 1 Présentation synthétique du travail réalisé 2 Modèle à base de disques pour les formes géométriques planes I Diagramme de Voronoï et généralisation basée sur une union de disques 3 Nouvelle généralisation du diagramme de Voronoï 4 Construction de régions de Voronoï paramétrées par une union de disques II Placement de formes géométriques en présence d’obstacles 5 Placement d’union de disques dans un nuage de points 6 Algorithme générique de placement de formes géométriques complexes Conclusion et perspectives Numéro de notice : 14816 Affiliation des auteurs : non IGN Thématique : IMAGERIE/MATHEMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : informatique : Mulhouse, Université de Haute Alsace : 2012 Organisme de stage : Laboratoire de mathématiques, informatique et applications LMIA nature-HAL : Thèse DOI : sans En ligne : https://hal.science/tel-01005212v1 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=74754