skip to main content
10.1145/1842993.1843034acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaviConference Proceedingsconference-collections
research-article

An automatic generation of schematic maps to display flight routes for air traffic controllers: structure and color optimization

Published: 26 May 2010 Publication History

Abstract

Aircraft must follow strict Air Traffic Control (ATC) rules. One of these rules is that aircraft have to fly over pre-defined Flight Routes (FR). Current ATC visualizations do not display FRs because they are numerous and run into each other, and thus spoil the visualization. The schematic views for metro maps are used to maximize the transmission of relevant information (lines, metro stops) of network visualization. In this paper, we will focus on two different issues. First, we show how we transposed mathematical constraints used to produce metro maps into the specific field of ATC. The view produced is a context compatible, 2D picture of a schematic maps view for Air Traffic Control. Second, we propose to investigate the generation and placement of colors to be assigned to lines of the network. The first step is to find as many colors as lines of the network. These colors must be perceptually as distinct as possible, and available in the vocabulary of colors. The second step is to solve the NP-complete problem of the optimal assignment of these colors so that close lines have the most perceptively distant color. Finally, we assess the map produced through experimentation to validate its quality.

References

[1]
Agrawala, M. and Stolte, C. 2001. Rendering effective route maps: improving usability through generalization. In Proceedings of the 28th Annual Conference on Computer Graphics and interactive Techniques SIGGRAPH '01. ACM, New York, NY, 241--249.
[2]
S. Avelar. Schematic maps on demand: design, modeling and visualization, PhD Thesis no. 14700, ETH Zurich, Switzerland, 2002.
[3]
Bekos M., Kaufmann M., Potika K., Symvonis A.: Line Crossing Minimization on Metro Maps. Proc. of Graph Drawing 2007. 231--242.
[4]
Berlin, B., Kay, P., Basic color terms: their uni-versality and evolution. Berkeley; Oxford: Univer-sity of California Press (1969) pg. 196.
[5]
A Color Appearance Model for Colour Manage-ment Systems: CIE CAM 2002, CIE 159, (2004)
[6]
Denis M.: The description of routes: A cognitive approach to the production of spatial discourse. Cahiers de Psychologie Cognitive, 1997.
[7]
Garland K.: Mr Beck's Underground Map, Capital Transportation Publishing, 1994.
[8]
Ishizaki, S. 1995. Color adaptive graphics: what you see in your color palette isn't what you get! In Conference Companion on Human Factors in Computing Systems (Denver, Colorado, United States, May 07--11, 1995). I. Katz, R. Mack, and L. Marks, Eds. CHI '95. ACM, New York, NY, 300--301.
[9]
Harrower, M. and Brewer, C. A., ColorBrewer.org: an online tool for selecting colour schemes for maps. Cartogr. J. v. 40 i1. 27--37.
[10]
Kirkpatrick S., Gelatt C. D., Vecchi M. P.: Optimization by simulated annealing. Science 220, 671--680, 1983.
[11]
Levkowitz, H. and Herman, G. T. 1992. Color Scales for Image Data. IEEE Comput. Graph. Appl. 12, 1 (Jan. 1992), 72--80.
[12]
Mackay W., Fayard A-L, Frobert, L., Médini L.: Reinventing the Familiar: Exploring an Augmented Reality Design Space for Air Traffic Control. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems 1998. 558--565.
[13]
Merrick D., Gudmundsson J.: Path Simplification for Metro Map Layout. Proc in Graph Drawing 2006. 258--269.
[14]
Moretti, G. S. and Lyons, P. J. Controlling the complexity of grouped items in colour interfaces. Proceedings of the 6th ACM SIGCHI New Zealand chapter's international conference on Computer-human interaction: making CHI natural, ACM (2005), 19--23.
[15]
Munsell, A. H. (1912). "A Pigment color System and Notation". The American Journal of Psychol-ogy.
[16]
Nesbitt, K. V.: Getting to more abstract places using the metro map metaphor. Proceedings of the Information Visualisation International Conference, IV 2004, IEEE Computer Society, pp. 488--493, 2004.
[17]
Nöllenburg, N. and Wolf, A.: A mixed-integer program for drawing high-quality metro maps. Proc. 13th Internat. Sympos. Graph Drawing (GD'05), volume 3843 of Lecture Notes in Computer Science, pages 321--333. Springer-Verlag, 2006.
[18]
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).
[19]
Rheingans, P., Task-based Color Scale Design. Proceedings of Applied Image and Pattern Recognition '99, SPIE, pp. 35--43.
[20]
Robertson, P. and O'Callaghan, J. 1986. The Generation of Color Sequences for Univariate and Bivariate Mapping. IEEE Comput. Graph. Appl. 6, 2 (Feb. 1986), 24--32.
[21]
Stott, J. M. and Rodgers, P.: Metro Map Layout Using Multicriteria Optimization. In Proceedings of the Information Visualisation International Conference. IV. IEEE Computer Society, pp. 355--362, 2004.
[22]
Treisman, A., Preattentive Processing in Vision, Computer Vision, Graphics, and Image Processing, 31(2):156--177, August 1985.
[23]
Tufte, E. R. Visual Explanation. Graphics press, Cheshire 1997.
[24]
Ware C., Information Visualization, perception for design, Morgan Kaufmann, 2002.
[25]
Ware, C. 1988. Color Sequences for Univariate Maps: Theory, Experiments and Principles. IEEE Comput. Graph. Appl. 8, 5 (Sep. 1988), 41--49.

Cited By

View all
  • (2024)Application of Contrast Driven Color-Class Assignment to Four Categorical Data Visualization DiagramsComputer Vision, Imaging and Computer Graphics Theory and Applications10.1007/978-3-031-66743-5_15(324-347)Online publication date: 22-Aug-2024
  • (2021)MetroSets: Visualizing Sets as Metro MapsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.303047527:2(1257-1267)Online publication date: Feb-2021
  • (2019)Optimizing Color Assignment for Perception of Class Separability in Multiclass ScatterplotsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.286491225:1(820-829)Online publication date: Jan-2019
  • Show More Cited By

Index Terms

  1. An automatic generation of schematic maps to display flight routes for air traffic controllers: structure and color optimization

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    AVI '10: Proceedings of the International Conference on Advanced Visual Interfaces
    May 2010
    427 pages
    ISBN:9781450300766
    DOI:10.1145/1842993
    • Editor:
    • Giuseppe Santucci
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    • Consulta Umbria SRL

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 26 May 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. air traffic controller
    2. colors assignment
    3. schematic maps
    4. visualization

    Qualifiers

    • Research-article

    Conference

    AVI '10
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 128 of 490 submissions, 26%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)6
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 12 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Application of Contrast Driven Color-Class Assignment to Four Categorical Data Visualization DiagramsComputer Vision, Imaging and Computer Graphics Theory and Applications10.1007/978-3-031-66743-5_15(324-347)Online publication date: 22-Aug-2024
    • (2021)MetroSets: Visualizing Sets as Metro MapsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.303047527:2(1257-1267)Online publication date: Feb-2021
    • (2019)Optimizing Color Assignment for Perception of Class Separability in Multiclass ScatterplotsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.286491225:1(820-829)Online publication date: Jan-2019
    • (2019)Analysis of Flight Variability: a Systematic ApproachIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.286481125:1(54-64)Online publication date: Jan-2019
    • (2018)Clustering Trajectories by Relevant Parts for Air Traffic AnalysisIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.274432224:1(34-44)Online publication date: Jan-2018
    • (2017)Cycle Plot RevisitedComputer Graphics Forum10.1111/cgf.1318236:3(227-238)Online publication date: 1-Jun-2017
    • (2016)Immersive solutions for future Air Traffic Control and ManagementProceedings of the 2016 ACM Companion on Interactive Surfaces and Spaces10.1145/3009939.3009944(25-31)Online publication date: 6-Nov-2016
    • (2016)CAP: Collaborative advanced planning, trade-off between airspace management and optimized flight performance: Demonstration of En-Route reduced airspace congestion through collaborative flight planning2016 IEEE/AIAA 35th Digital Avionics Systems Conference (DASC)10.1109/DASC.2016.7777947(1-9)Online publication date: Sep-2016
    • (2015)Supporting activity recognition by visual analytics2015 IEEE Conference on Visual Analytics Science and Technology (VAST)10.1109/VAST.2015.7347629(41-48)Online publication date: Oct-2015
    • (2015)Efficient automated schematic map drawing using multiobjective mixed integer programmingComputers and Operations Research10.1016/j.cor.2015.02.01061:C(1-17)Online publication date: 1-Sep-2015
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media