Cette thèse est une contribution à l'étude des arrangements. L'idée est le calcul de la combinatoire d'un arrangement de courbes ou surfaces compte tenu du fait que les données et les opérations ne seront connues qu'à une précision près. Dans cette démarche, il se pose un problème qui est de savoir si la combinatoire d'un arrangement est stable lorsque les éléments constitutifs sont perturbés. Un préliminaire indispensable est alors d'établir une définition rigoureuse adaptée à nos besoin concernant l'équivalence des arrangements. Le travail consiste essentiellement en un développement des notions mathématiques nécessaires pour étudier l'équivalence, la construction, les perturbations d'arrangements. Quelques résultats en terme d'analyse de complexité sont également énoncés. Des résultats sont obtenus sur les perturbations d'arrangements d'hyperplans en dimension quelconque. Dans le plan est étudiée une méthode particulière de calcul des arrangements des courbes, avec un exemple détaillé sur les cercles. Utilisant des transformations classiques de dualité, des applications des propriétés d'équivalence des arrangements d'hyperplans aux configurations de points et aux diagrammes de Voronoï sont aussi données
Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00344973 |
Date | 22 September 1994 |
Creators | Vo Phi, Khanh |
Source Sets | CCSD theses-EN-ligne, France |
Language | French |
Detected Language | French |
Type | PhD thesis |
Page generated in 0.0021 seconds