Représentation de structures pour la cartographie marine

Participant : Jean-Paul Berroir

Mots clefs : cartographie, multirésolution

Le but de ce travail est d'étudier les représentations pertinentes de structures monodimensionnelles pour la cartographie marine. Ce travail est réalisé dans le cadre d'un contrat industriel avec le SHOM et Thomson-SYSECA. Les structures concernées sont les isobathes (lignes d'égale profondeur).

L'utilisateur a spécifié trois besoins :

• Compression : la résolution spatiale des données est très fine ; la compression est cruciale étant donnés les impératifs liés au stockage et à la transmission des données aux navires.
• Critère d'erreur : comprimer fortement les données suppose une perte d'information. Celle-ci est mesurée par un critère d'erreur visuel : aucune différence ne doit être visible entre les données originales et reconstituées à une échelle de viualisation donnée. Mathématiquement, cela conduit à l'emploi d'une mesure d'erreur basée sur la norme .
• Représentation multi-échelle : les cartes peuvent être reconstituées à différentes échelles de visualisation. Il est important d'utiliser une structure tenant compte de ce besoin afin de pouvoir changer rapidement d'échelle de visualisation.

L'étude est constituée d'une expertise des techniques d'approximation de structures monodimensionnelles basées sur les splines en fonction des besoins de l'utilisateur : nous avons proposé une méthode utilisant les B-splines non uniformes et une stratégie de placement des noeuds pour converger vers une représentation respectant la tolérance souhaitée. Cet algorithme a été intégré dans une bibliothèque utilisée en site industriel.