Sommes de Minkowski de triangles
Rousset, Mireille
HAL, tel-00005017 / Harvested from HAL
La modélisation géométrique d'un problème de gestion de la fabrication des mélanges (faisabilité simultanée de deux mélanges) fait apparaître des polytopes nouveaux résultant de la somme de triangles particuliers qui dans ce contexte sont appelés convexes de 2-mélanges. De façon plus générale, la somme de triangles peut être considérée comme la généralisation des zonotopes (somme de segments). De ce point de vue, l'étude menée ici fait apparaître que la propriété de zone associée à un segment du zonotope se généralise à trois demi-zones associées à chaque triangle; et que la complexité combinatoire (nombre de faces du polytope), par rapport au nombre de sommandes, est du même ordre de grandeur que celle des zonotopes. On traite également le problème de la construction de tels polytopes, des algorithmes optimaux en temps sont proposés. Concernant le problème particulier des mélanges, le premier cas non trivial est celui de mélanges à trois composantes qui nous place en dimension 6. L'appartenance d'un point au convexe de 2-mélanges détermine la faisabilité simultanée des mélanges. Les facettes de ce polytope sont décrites, en détail, dans le cas de la dimension 6, dans le but d'obtenir des conditions de faisabilité des deux mélanges. Le problème de la décomposition de polytopes en somme de Minkowski de polytopes plus simples est exposé, ainsi que les principaux résultats existant.
Publié le : 1996-10-22
Classification:  Minkowski addition,  Arrangement of hyperplans,  Normal Fan,  Computational geometrie,  Somme de Minkowski,  Zonotope,  Géométrie algorithmique,  Arrangement d'hyperplans,  Cône normal,  Décomposition,  Polytope,  [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation,  [MATH]Mathematics [math]
@article{tel-00005017,
     author = {Rousset, Mireille},
     title = {Sommes de Minkowski de triangles},
     journal = {HAL},
     volume = {1996},
     number = {0},
     year = {1996},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/tel-00005017}
}
Rousset, Mireille. Sommes de Minkowski de triangles. HAL, Tome 1996 (1996) no. 0, . http://gdmltest.u-ga.fr/item/tel-00005017/