Hierarchisation et facetisation de la representation par segments d'un graphe planaire

par JEAN-MICHEL MOREAU

Thèse de doctorat en Sciences et techniques communes

Sous la direction de Bernard Péroche.

Soutenue en 1990

à SAINT ETIENNE .

    mots clés mots clés


  • Résumé

    L'organisation structuree (graphe avec hierarchies et proprietes semantiques) d'objets du plan implique plusieurs operations complexes qui doivent etre effectuees en toute securite de coherence topologique. La precision inherente d'une machine etant necessairement limitee, il faut souvent recourir a une arithmetique exacte couteuse. Cette these presente, a partir de travaux lies a la realisation du module de facetisation d'un simulateur de vol industriel, une solution permettant l'utilisation d'une arithmetique mixte, de precision arbitraire et de cout tres inferieur statistiquement a la solution exacte. On y trouve aussi l'unification des methodes 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 representation par segments d'un graphe planaire, autour d'une technique incrementale optimale, fondamentalement plus simple que la methode diviser-pour-resoudre classique. La technique incrementale permet, par ailleurs, de donner un algorithme lineaire et tres simple de construction du diagramme de voronoi et de la triangulation de delaunay d'un nuage de points situes sur la frontiere d'un polygone monotone ou convexe


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 56 REF

Où se trouve cette thèse ?

  • Bibliothèque : Université Jean Monnet. Service commun de la documentation. Section Sciences.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.