Early Warning System for Air Traffic Control Using Kinetic Delaunay Triangulation

  • Tomáš Vomáčka
  • Ivana Kolingerová
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6375)


We describe the current methodology used in the air traffic control and show how the kinetic Delaunay triangulation may be used to predict potentially dangerous situations of two aircrafts on a crash course. We use a real data obtained from the radar readings of the air space of the Czech Republic and process this data in order to create and manage the triangulation. We also show how the alternation of certain application-specific parameters may change the overall performance of the triangulation.


Voronoi Diagram Early Warning System Delaunay Triangulation Collision Detection Priority Queue 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hjelle, O., Dæhlen, M.: Triangulations and Applications. Springer, Heidelberg (2006)zbMATHGoogle Scholar
  2. 2.
    Gavrilova, M., Rokne, J., Gavrilov, D.: Dynamic collision detection in computational geometry. In: 12th European Workshop on Computational Geometry, Munster, Germany, pp. 103–106 (1996)Google Scholar
  3. 3.
    Gold, C.M., Condal, A.R.: A spatial data structure integrating GIS and simulation in a marine environment. Marine Geodesy 18, 213–228 (1995)CrossRefGoogle Scholar
  4. 4.
    Goralski, I.R., Gold, C.M.: Maintaining the spatial relationships of marine vessels using the kinetic Voronoi diagram. In: ISVD 2007: Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering, Washington, DC, USA, pp. 84–90. IEEE Computer Society, Los Alamitos (2007)CrossRefGoogle Scholar
  5. 5.
    Hanton, K., Mach, P.: CS SOFT group. Personal Communication (2009)Google Scholar
  6. 6.
    Air Navigation Services of the Czech Republic, Aeronautical Information Service: Various documents,
  7. 7.
    National Imagery and Mapping Agency, DoD: World geodetic system 1984, its definition and relationship with local geodetic systems, technical report 8350.2. Technical report (1997),
  8. 8.
    Albers, G., Guibas, L.J., Mitchell, J.S.B., Roos, T.: Voronoi diagrams of moving points. International Journal of Computational Geometry and Applications 8(3), 365–380 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Vomáčka, T.: Delaunay triangulation of moving points in a plane, diploma thesis. Master’s thesis, University of West Bohemia, Univerzitní 22, Pilsen, Czech Republic (2008)Google Scholar
  10. 10.
    Ralston, A.: A First Course in Numerical Analysis. McGraw-Hill, Inc., New York (1965)zbMATHGoogle Scholar
  11. 11.
    Devillers, O.: On deletion in delaunay triangulations. In: Symposium on Computational Geometry, pp. 181–188 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Tomáš Vomáčka
    • 1
  • Ivana Kolingerová
    • 1
  1. 1.University of West BohemiaPilsenCzech Republic

Personalised recommendations