Somme De Melange
37221 mots
149 pages
Minkowski Addition of TrianglesMireille Rousset
To cite this version:
Mireille Rousset. Minkowski Addition of Triangles. Modeling and Simulation. Universit´e
Joseph-Fourier - Grenoble I, 1996. French. <tel-00005017>
HAL Id: tel-00005017 https://tel.archives-ouvertes.fr/tel-00005017 Submitted on 23 Feb 2004
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destin´ee au d´epˆot et `a la diffusion de documents scientifiques de niveau recherche, publi´es ou non,
´emanant des ´etablissements d’enseignement et de recherche fran¸cais ou ´etrangers, des laboratoires publics ou priv´es.
THESE présentée par
Mireille ROUSSET
pour obtenir le titre de
Docteur de l'Université Joseph FOURIER - Grenoble I
(arrêtés ministériels du 5 Juillet 1984 et du 30 Mars 1992)
Spécialité : Mathématiques Appliquées
Sommes de Minkowski de Triangles
Date de soutenance :
22 octobre 1996
Composition du Jury :
Président :
Mr P.-J. LAURENT
Rapporteurs :
Mr J.-D. BOISSONNAT
Mr J.-C. FIOROT
Examinateurs :
Mr B. LACOLLE
Mr D. NADDEF
Mr P. VALENTIN
Thèse préparée au sein du laboratoire LMC-IMAG
Table des matières
Introduction
1
Chapitre I Polytopes et Somme de Minkowski : Rappels
5
1 . Rappels, définitions et notations
1 . 1 Somme de Minkowski
1 . 2 Outils pour la somme de Minkowski de polytopes
• Polytopes
• Hyperplan d'appui, points d'appui et k-faces d'un polytope
• Cône normal et faisceau de normales d'un polytope
• Propriétés du faisceau de normales
• Rappels sur les arrangements d'hyperplans
6
6
7
7
8
10
11
13
2. Zonotopes
2 . 1 Définitions et propriétés
2 . 2 Zonotopes et arrangements d'hyperplans
• Lien entre arrangement d'hyperplans et zonotopes
• Complexité de Z et de (Z)
• Zone du zonotope et