Représentations de la géométrie et des contraintes cartographiques pour la généralisation du linéaire routier

La generalisation cartographique est le processus complexe qui permet d'assurer la lisibilite d'une carte obtenue par reduction d'echelle. Nous considerons dans cette these la generalisation d'objets lineaires, et plus particulierement les routes, et nous developpons de nouveaux algorithmes, bases sur de nouvelles representations de ces elements. La courbure semble etre un bon indicateur des details significatif d'un objet lineaire, en particulier des routes, dont les details importants sont en premier lieu les epingles a cheveux, et en general tout changement de direction. Nous avons d'abord programme un lissage de la courbure qui garantit d'une part que la forme generale de la courbe est conservee, et qui offre d'autre part un seuillage des rayons de courbure directement relie au parametre de la gaussienne. Cette propriete que nous demontrons offre une garantie de lisibilite a la courbe habillee de son nouveau symbole. Le lissage de la courbure provoque des deformations de la courbe, entrainant une perte des connexions au reseau. Pour fixer les points extremites de chaque courbe, nous avons developpe divers methodes de recalage de la courbe generalisee. Enfin, afin de prendre en compte des ensembles varies de contrainte cartographique, nous avons mis en place un modele iteratif, utilisant une traduction des imperatifs cartographiques en contraintes mecaniques. La pertinence de ce modele est discutee, et compare au paradigme multi-agent.