About the project • How To Use •
Número da Lista: 4
Conteúdo da Disciplina: Dividir e conquistar
| Matrícula | Aluno |
|---|---|
| 15/0150792 | Victor Moura |
| 16/0005191 | Durval Carvalho |
This project was developed for the discipline Algorithm Project of FGA College in the semester 02/2019.
This project implements a real-time flight panel that will signal when two aircraft are dangerously close.
The main goal was to develop an application that uses divide and conquer algorithm design paradigm.
We use data provided by the API opensky-network to get the coordinates of the aircraft that are located in a certain region.
We set the map of the metropolitan region of São Paulo and use the following coordinates for API requests.
Lower left: (-24.493696, -48.177301)
Superior right: (-22.797153, -45.566508)
These coordinates get the following region
In each request made to the API, the information regarding each aircraft position (latitude and longitude) is fetched. By converting the obtained coords into pixels coords, it is possible to plot the information over the map using pygame's engine.
The aircraft coordinate data is used in the Closest pair of points problem algorithm 1.
During the execution of the algorithm, the distance between two aircraft is computed, if this distance is smaller than the minimum configured distance, this pair of points is saved.
# Clone this repository
$ git clone https://github.com/projeto-de-algoritmos-2019-2/project-4-flight-panel flight-panel
# Install virtualenv
$ sudo pip3 install virtualenv
# Create a env
$ virtualenv -p python3 env
# Activate the env
$ source env/bin/activate
# Install the requirements
$ pip install -r requirements.txt
# get in flight panel directory
$ cd flight-panel
# Run the application
$ python panel.py