Skip to Main content Skip to Navigation
Theses

Hiérarchisation et facettisation de la représentation par segments d'un graphe planaire

Résumé : L'organisation structurée (graphe avec hiérarchies et propriétés sémantiques) d'objets du plan implique plusieurs opérations complexes qui doivent être effectuées en toute sécurité de cohérence topologique. La précision inhérente d'une machine étant nécessairement limitée, il faut souvent recourir à une arithmétique exacte couteuse. Cette thèse présente, à partir de travaux liés à la réalisation du module de facettisation d'un simulateur de vol industriel, une solution permettant l'utilisation d'une arithmétique mixte, de précision arbitraire et de coût très inférieur statistiquement a la solution exacte. On y trouve aussi l'unification des méthodes de construction d'un diagramme de Voronoi, d'une triangulation de Delaunay pour un nuage de points dans le plan et de la triangulation contrainte de Delaunay de la représentation par segments d'un graphe planaire, autour d'une technique incrémentale optimale, fondamentalement plus simple que la méthode diviser-pour-résoudre classique. La technique incrémentale permet, par ailleurs, de donner un algorithme linéaire et très simple de construction du diagramme de Voronoi et de la triangulation de Delaunay d'un nuage de points situes sur la frontière d'un polygone monotone ou convexe.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00831581
Contributor : Florent Breuil <>
Submitted on : Friday, June 7, 2013 - 12:03:19 PM
Last modification on : Monday, October 19, 2020 - 11:10:30 AM
Long-term archiving on: : Sunday, September 8, 2013 - 4:18:45 AM

Identifiers

  • HAL Id : tel-00831581, version 1

Citation

Jean Michel Moreau. Hiérarchisation et facettisation de la représentation par segments d'un graphe planaire. Multimédia [cs.MM]. Ecole Nationale Supérieure des Mines de Saint-Etienne; Université Jean Monnet - Saint-Etienne, 1990. Français. ⟨NNT : 1990STET4013⟩. ⟨tel-00831581⟩

Share

Metrics

Record views

281

Files downloads

217