Le placement cartographique des écritures : résolution d'un problème à forte combinatoire et présentant un grand nombre de contraintes variées / Mathieu Barrault ; sous la direction de Jean-Yves Thibon,...

Date :

Editeur / Publisher : [S.l.] : [s.n.] , 1998

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Cartographie

Système d'information géographique

Thibon, Jean-Yves (1957-....) (Directeur de thèse / thesis advisor)

Université de Marne-la-Vallée (1991-2019) (Organisme de soutenance / degree-grantor)

Résumé / Abstract : LA REDACTION D'UNE CARTE EST UNE SERIE DE TACHES LONGUES ET COMPLEXES. L'UNE D'ENTRE ELLES, LE PLACEMENT DES ECRITURES, PEUT REPRESENTER JUSQU'A 50% DE LA REDACTION. LES CAPACITES INFORMATIQUES ONT ENCOURAGE L'AUTOMATISATION DE CETTE TACHE MAIS LA VARIETE DES CARTES ET LA DENSITE DU PROBLEME ONT FORCE LES TENTATIVES D'AUTOMATISATION A SE RESTREINDRE A DES CARTES SIMPLES ET A NEGLIGER L'APPORT ESTHETIQUE DES ECRITURES, NE REPONDANT AINSI PLUS AUX SPECIFICATIONS DES CARTES DE GRANDE QUALITE. CE RAPPORT PRESENTE LES TRAVAUX EFFECTUES POUR AUTOMATISER LE PLACEMENT DES ECRITURES DE CARTES CLASSIQUES, CONTENANT DE NOMBREUX OBJETS GEOGRAPHIQUES DE GEOMETRIE COMPLEXE. IL SE DECOUPE EN TROIS CHAPITRES. LE PREMIER REVIENT SUR LE ROLE DES ECRITURES ET ANALYSE LES REGLES USUELLES DE DISPOSITIONS ENONCEES PAR LES CARTOGRAPHES. L'ETUDE DE CES DEUX POINTS MET EN EXERGUE LES DIFFERENTS APPORTS DES ECRITURES POUR UNE CARTE AINSI QUE LES CONDITIONS NECESSAIRES POUR ASSURER LEUR EFFICACITE. LE DEUXIEME CHAPITRE FORMALISE LES CONDITIONS DE PLACEMENT D'UNE ECRITURE EN FONCTION DE L'OBJET QU'ELLE DESIGNE. IL DETAILLE LES TROIS TYPES DE PLACEMENT (A POSITION, LINEAIRE OU SURFACIQUE) ET PROPOSE POUR CHACUN DES MESURES ET DES METHODES D'INTEGRATIONS DES FACTEURS QUI ASSURENT LA QUALITE D'UNE DISPOSITION, EN TENANT PARTICULIEREMENT COMPTE DES VARIABLES GEOMETRIQUES ET TOPOLOGIQUES. LE TROISIEME CHAPITRE PRESENTE LES RELATIONS ENTRE LES DIFFERENTES ECRITURES A DISPOSER. IL RAPPELLE LES DIFFICULTES QUE CELA ENGENDRE ET PROPOSE UNE METHODE D'AGENCEMENT SATISFAISANT. DES RESULTATS SUR DIFFERENTS TYPES D'OBJETS CARTOGRAPHIQUES SONT PRESENTES PUIS DES METHODES POUR AUGMENTER LA QUALITE GENERALE DE L'AGENCEMENT SONT DEVELOPPEES. UN PROCESSUS GENERIQUE THEORIQUE DE PLACEMENT DES ECRITURES EST ENFIN DECRIT. LES APPORTS DE CES TRAVAUX ET LES EXTENSIONS SOUHAITABLES AINSI QU'UNE REFLEXION SUR L'AUTOMATISATION DE CETTE TACHE CONCLUENT CE RAPPORT