Génération et placement de couleurs sur une vue de type métro

Christophe Hurter (1, 2, 3) , Mathieu Serrurier (4) , Gilles Tabart (1, 2, 5) , Jean-Luc Vinot (1, 2, 5)

1 LII - ENAC - Equipe Informatique Interactive
2 DGAC - Direction Générale de l'Aviation Civile
3 IRIT - Institut de recherche en informatique de Toulouse
4 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
5 IRIT-ICS - Interactive Critical Systems

The schematic views for metro maps are used to maximize the transmision of relevant information (lines, metro stops) of network visualization. Automatic generation of metro maps focus primarily on the physical structure of the network, but little on the choice of colors which is an accurate visual discrimination. In this article, we propose to invesigate the generation and placement of colors to be assigned to lines of a network. The first step is to find as many colors as lines of the network. These colors must be perceptually as distant as possible, and available in the vocabulary of colors. The second step is to place these colors so that the closest lines have the more distant color. The positioning of colors is a NP-complete problem, thus we use a meta-heuristic approach to solve it. To validate our method, we apply it to the field of air traffic control with the maps of Flight Routes.

Mots clés: vue métro; contrôle aérien; visualisation; visualization; metro map; Air Traffic Controller

Domaines: Interface homme-machine [cs.HC]

Christophe Hurter, Mathieu Serrurier, Gilles Tabart, Jean-Luc Vinot. Génération et placement de couleurs sur une vue de type métro. IHM 2009, 21ème Conférence Francophone sur l'Interaction Homme-Machine, Oct 2009, Grenoble, France. pp 55-58, ⟨10.1145/1629826.1629835⟩. ⟨hal-01022164⟩