/GIS-RTree

Trabalho com R-Tree e Computational Geometry para a disciplina de Estruturas de Dados II (UNEB)

Primary LanguageC++MIT LicenseMIT

FILHOS DE JORGE

Este projeto foi proposto como trabalho final da disciplina Estruturas de Dados II, pelo professor Jorge Sampaio Farias, referente ao período 3 do curso de Sistemas de Informação na Universidade do Estado da Bahia (UNEB).

Problema

Armazenamento, recuperação e representação de formas geométricas 2-D guardadas em armazenamento secundário.

Solução

  • Utilização de classes para representação dos dados geométricos
  • Utilização de R-Tree e hashing para armazenamento e recuperação desses dados.
  • Utilização do framework QT e C++ para a representação gráfica do programa (GUI).

UML

Diagrama de classes feito no aplicativo Umbrello, basta importá-lo. Ou acesse diretamente o PDF.

Instalação

Requisitos

Para rodar o programa é necessário ter instalado as bibliotecas do QT:

  • Pacote qt5-default para distros Linux baseadas em Ubuntu;
  • Pacote qt5-base para distros Linux baseadas em Arch;
  • Windows/Mac: instale o QTCreator.

Também é necessário um compilador C++. O qmake tem que ser configurado apropriadamente se o compilador utilizado não for o g++.

Como compilar usando terminal (Linux):
OBS: É necessário ter o pacote cmake.

  • Entre na pasta GIS
  • chmod +x build.sh
  • ./build.sh
  • Divirta-se

O binário ficará no diretório build-GIS-git.

Compilar usando QTCreator:

  • Importe o GIS.pro
  • Clique em Run
  • Divirta-se

O binário ficará no diretório build-GIS-[...].

Encontrou algum bug?

Fique à vontade de reportar bugs ou resolvê-los. O código está disponível para ser melhorado.