Abstract
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.
Keywords
- 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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Hjelle, O., Dæhlen, M.: Triangulations and Applications. Springer, Heidelberg (2006)
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)
Gold, C.M., Condal, A.R.: A spatial data structure integrating GIS and simulation in a marine environment. Marine Geodesy 18, 213–228 (1995)
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)
Hanton, K., Mach, P.: CS SOFT group. Personal Communication (2009)
Air Navigation Services of the Czech Republic, Aeronautical Information Service: Various documents, http://lis.rlp.cz
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), http://earth-info.nga.mil/GandG/publications/tr8350.2/wgs84fin.pdf
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)
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)
Ralston, A.: A First Course in Numerical Analysis. McGraw-Hill, Inc., New York (1965)
Devillers, O.: On deletion in delaunay triangulations. In: Symposium on Computational Geometry, pp. 181–188 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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. https://doi.org/10.1007/978-3-642-15907-7_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-15907-7_43
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)