Le placement cartographique des écritures : résolution d'un problème à forte combinatoire et présentant un grand nombre de contraintes variées

par Mathieu Barrault

Thèse de doctorat en Sciences de l'information géographique

Sous la direction de Jean-Yves Thibon.

Soutenue en 1998

à l'Université de Marne-la-Vallée .


  • Résumé

    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

  • Titre traduit

    Resolution of a highly combinatory problem under a large variety of constraints : label placement for cartography


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (263-70 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 63-70 (151 réf.)

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Est Marne-la-Vallée. Bibliothèque.
  • Consultable sur place dans l'établissement demandeur
  • Cote : 1998 BAR 0031
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.