Skip to main content

Early Warning System for Air Traffic Control Using Kinetic Delaunay Triangulation

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNIP,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.

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Hjelle, O., Dæhlen, M.: Triangulations and Applications. Springer, Heidelberg (2006)

    MATH  Google Scholar 

  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. Gold, C.M., Condal, A.R.: A spatial data structure integrating GIS and simulation in a marine environment. Marine Geodesy 18, 213–228 (1995)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  5. Hanton, K., Mach, P.: CS SOFT group. Personal Communication (2009)

    Google Scholar 

  6. Air Navigation Services of the Czech Republic, Aeronautical Information Service: Various documents,

  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. 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)

    CrossRef  MATH  MathSciNet  Google Scholar 

  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. Ralston, A.: A First Course in Numerical Analysis. McGraw-Hill, Inc., New York (1965)

    MATH  Google Scholar 

  11. Devillers, O.: On deletion in delaunay triangulations. In: Symposium on Computational Geometry, pp. 181–188 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vomáčka, T., Kolingerová, I. (2010). Early Warning System for Air Traffic Control Using Kinetic Delaunay Triangulation. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2010. Lecture Notes in Computer Science, vol 6375. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15906-0

  • Online ISBN: 978-3-642-15907-7

  • eBook Packages: Computer ScienceComputer Science (R0)