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

ABSTRACT

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.

REFERENCES

• 1: Bekos M., Kaufmann M., Potika K., Symvonis A.: Line Crossing Minimization on Metro Maps. Proc. of Graph Drawing 2007.
• 2: B. Berlin, and P. Kay, Basic color terms: their universality and evolution. Berkeley; Oxford: University of California Press (1969) pg. 196.
• 3: Bertin J.: Semiology of Graphics. Editions Mouton, Gauthier-Villars, Paris, 1967.
• 4: A Colour Appearance Model for Colour Management Systems: CIE CAM 2002, CIE 159, (2004)
• 5: Garland K.: Mr Beck's Underground Map, Capital Transportation Publishing, 1994.
• 6: Kirkpatrick S., Gelatt C. D., Vecchi M. P.: Optimization by simulated annealing. Science 220, 671--680, 1983.
• 7: Munsell, A. H. (1912). "A Pigment color System and Notation". The American Journal of Psychology.
• 8: Nöllenburg, N. and Wolf, A.: A mixed-integer program for drawing high-quality metro maps. Proc. 13th Internat. Sympos. Graph Drawing (GD'05).
• 9: Stott, J. M. and Rodgers, P.: Metro Map Layout Using Multicriteria Optimization. In Proceedings of the Information Visualisation International 2004.
• 10: Párraga, A. Benavente, R Vanrell, M. and Baldrich, R. Modelling inter-colour regions of Colour Naming Space. In Proceedings on Color in Graphics, Imaging and Vision (CGIV'08).

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.m Miscellaneous

Keywords:
air traffic controller, metro map, visualization