these, université Paul Sabatier

´UNIVERSITE PAUL SABATIER´El´ements de g´eom´etrie qualitative pourla description structurale d’objets`THESEpr´esent´ee et soutenue publiquement le 7 mai 2003pour l’obtention duDoctorat de l’Universit´e Paul Sabatier(sp´ecialit´e informatique – intelligence artificielle)parPierre GambarottoComposition du juryRapporteurs : G´erard LIGOZATRobert JEANSOULINExaminateurs : Claudette Cayrol (Pr´esidente du jury)Mario BorilloPhilippe Balbiani (Directeur de th`ese)Vincent DugatInstitut de Recherche en Informatique de Toulouse – Universit´e Paul SabatierMis en page avec la classe thloria.RemerciementsJe tiens tout d’abord à remercier Mario Borillo et Philippe Balbiani, qui ont accepté succes-sivement d’encadrer mes travaux, chacun avec son style. Merci ensuite à Robert Jeansoulin etGérard Ligozat pour avoir accepté de relire les épreuves bourrées de fautes de mon manuscrit,certaines ayant encore échappé à ma faible connaissances des règles de grammaire et d’ortho-graphe.Je tiens à remercier tout spécialement Vincent Dugat, qui en collaboration avec YannickLarvor, m’a permis de donner libre cours à mon imagination, et qui fort heureusement onttoujours su tempérer celle-ci.Le contenu n’est pas tout, ce travail n’aurait pas été supportable sans la présence de longuespauses, rendues obligatoires par le manque de sommeil et le découragement. Merci donc auxnombreux collègues qui ont permis de surmonter les baisses de forme, d’avoir de nouvellesidées, de ne ...