Placement de polygones generalises dans le plan

par FRANCOIS REBUFAT

Thèse de doctorat en Sciences et techniques communes. Sciences appliquées

Sous la direction de JEAN JACQUES RISLER.

Soutenue en 1997

à Paris 6 .

    mots clés mots clés


  • Résumé

    L'objet de ce memoire consiste en la presentation d'un algorithme de calcul des placements sans intersection, en translation/rotation, d'un polygone courbe dans un environnement polygonal courbe. Un polygone courbe est un ensemble ferme borne du plan dont la frontiere est une union d'arcs de paraboles et de segments de droites. L'ensemble des placements est identifie par sa frontiere constituee de surfaces parametrees de degre au plus egal a quatre. Ce travail, a mi-chemin entre la geometrie algorithmique et le calcul formel, presente une analyse mathematique de la geometrie du probleme et plusieurs etudes de configurations remarquables a l'aide de techniques de resolution algebrique, pour aboutir a un algorithme aussi optimal que possible du point de vue combinatoire. Un des enjeux principaux de ce travail est de montrer comment les recents developements des outils de resolution formels peuvent etre utilises pour analyser, resoudre ou prouver dans le domaine de la geometrie non lineaire.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 192 P.
  • Annexes : 49 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1997 185
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1997
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.