Détail de l'auteur
Auteur Thomas Iwaszko |
Documents disponibles écrits par cet auteur (1)
![](./images/expand_all.gif)
![](./images/collapse_all.gif)
![Tris disponibles](./images/orderby_az.gif)
Généralisation du diagramme de Voronoï et placement de formes géométriques complexes dans un nuage de points / Thomas Iwaszko (2012)
![]()
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é informatiqueLangues : 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 pointsIndex. 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 perspectivesNumé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