Efficient Localization Of Points In A Set Of Concave Polyhedra

Kurzfassung

Within this Master thesis, a software has been developed that is capable of performing an efficient aircraft localization to the ATC-sector it is currently located at. For this purpose, this thesis contains a chapter about spherical trigonometry, as aircraft should be localized on the earth surface. Particularly the subject of spherical triangles is important to assure the possibility for geometric calculation on a sphere. Another major focus is on point localization, which handles an aircraft as a point and an ATC-sector as polygon respectively polyhedron.