L’opérateur de collage

Gestion de plusieurs points de vue dans un contexte spatial

Normandie Univ, INSA Rouen, UNIROUEN, UNIHAVRE, LITIS, 76000 Rouen, France geraldine.del_mondo,michel.mainguenaud}@insa-rouen.fr

Reçu : 28 Avril 2016
Accepté : 19 Mai 2017

Résumé

De nombreux outils d’aide à la navigation s’appuient sur une représentation cartographique de l’espace couvert par le trajet effectué ou à effectuer. L’aspect sémantique (informations alphanumériques) associé aux éléments rencontrés lors de ce trajet est très faiblement étudié. Dans cet article, nous nous intéressons à la manipulation de l’information spatiale inhérente à ce type d’application et proposons un opérateur de Collage qui permet d’obtenir un unique point de vue à partir de deux points de vue différents. L’opérateur est basé sur la fusion de deux modèles alphanumériques (supposés alignés) réalisée à partir d’un ensemble de règles définies sur les caractéristiques des modèles associés à chacun des points de vue. La mise en œuvre de cet opérateur s’appuie sur un modèle de graphe et utilise des propriétés des deux modèles comme l’intersection, l’existence de sous-graphes quasi fortement connexes ou l’existence de chemins pour définir les règles de construction du modèle de données résultat de l’application de l’opérateur de Collage.

Abstract

Many navigation aid tools rely on a cartographic representation of the space covered by the journey made or to be made. The semantic aspect (alphanumeric information) associated with the encountered elements during this trip is poorly studied in the literature. In this article, we propose a Stick (Collage) operator that provides a unique point of view from two points of view. It is based on two alphanumeric models we merge in order to obtain a single model using a set of rules defined on the characteristics of the models associated with each point of view. We rely on a graph-oriented model and use characteristics such as the intersection of the two models or the existence of quasi-strongly connected sub-graphs, paths ... to define the construction rules for the result data model associated with the application of the Stick (Collage) operator.