L’opérateur de collage - Gestion de plusieurs points de vue dans un contexte spatial

De nombreux outils d’aide a la navigation s’appuient sur une representation cartographique de l’espace couvert par le trajet effectue ou a effectuer. L’aspect semantique (informations alphanumeriques) associe aux elements rencontres lors de ce trajet est tres faiblement etudie. Dans cet article, nous nous interessons a la manipulation de l’information spatiale inherente a ce type d’application et proposons un operateur de Collage qui permet d’obtenir un unique point de vue a partir de deux points de vue differents. L’operateur est base sur la fusion de deux modeles alphanumeriques (supposes alignes) realisee a partir d’un ensemble de regles definies sur les caracteristiques des modeles associes a chacun des points de vue. La mise en œuvre de cet operateur s’appuie sur un modele de graphe et utilise des proprietes des deux modeles comme l’intersection, l’existence de sous-graphes quasi fortement connexes ou l’existence de chemins pour definir les regles de construction du modele de donnees resultat de l’application de l’operateur de Collage.