Stage effectué dans le projet PRISME

Titre :

Compression de modèles cartographiques

Type : Stage de 3ème année, École Polytechnique

Sujet: Les formats vectoriels contiennent des données de nature sémantique et géométrique. Ils entrent en jeu entre autres au coeur des systèmes d'aide à la navigation, sous la forme d'une carte numérique. Le développement croissant de tels systèmes rend les formats de données associés de prime importance pour les raisons suivantes:

la quantité de données à traiter, stocker et manipuler augmente de manière exponentielle,
la complexité des données croit avec le niveau de sophistication des logiciels d'aide à la navigation,
la base de données est amenée à évoluer au cours du temps,
les données sont destinées à être transmises en réseau,
et la tendance est à l'exploitation de bases de données communes à plusieurs plateformes de navigation.

Toutes ces contraintes nécessitent d'acquérir un haut niveau de flexibilité sur le format de données. Dans le cadre d'une collaboration de recherche avec la SARL BeNomad*, l'objectif de ce stage consiste à étudier le traitement et le codage de la partie géométrique de leur format vectoriel, SVS (Scalable Vector Format). Si le format actuel présente déjà un certain degré de flexibilité pour les données sémantiques, il devient nécessaire d'etudier le traitement et la représentation des objets géométriques afin de gagner en concision, tout en respectant des contraintes liées à l'hétérogénéité des plateformes et infrastructures de télécommunications visées:

les terminaux ont une faible puissance de calcul,
certains assistants personnels (PDA) n'autorisent pas le calcul en coordonées flottantes,
la mémoire disponible est limitée,
et les écrans graphiques ont une résolution limitée.

L'étude concernera dans un premier temps la représentation des polylines et des polygones, actuellement représentés par une séquence de points 2D ou 3D. Ces objets sont ensuite combinés pour générer des structures plus complexes comme des régions ou des graphes. Les principaux objectifs consistent à les représenter sous une forme concise et échelonnable en résolution (précision de l'approximation géométrique) et en complexité (nombre de primitives). Enfin, l'extraction partielle doit être également possible pour des applications de visualisation où la résolution nécessite d'adapter la précision à la quantité des données. *Benomad est une société d'édition de logiciels et de services dédiés aux utilisateurs nomades. Pour plus d'informations, contacter Olivier.Devillers

Résultats :

Mathieu Monnier poursuit sa scolarité à l'École Polytechnique

Retour aux autres stages

Olivier Devillers

Last modified: Mon Oct 27 13:11:30 MET 2003