Trabalho Computação ED

CRIAÇÃO DE UMA KD TREE DE DUAS DIMENSÕES
Relatório da Primeira Etapa

1. DESCRIÇÃO DAS ATIVIDADES REALIZADAS :

Esta etapa do trabalho contou com a participação dos membros da equipe, os quais se reuniram para discutir ou resolver algumas questões do trabalho. Este trabalho foi feito na linguagem de programação Java, o que demandou algumas adaptações em estruturas apresentadas para exibição dos pontos em tela. As tarefas foram divididas e delegadas a cada um dos membros, visando uma maior agilidade no desenvolvimento do trabalho. A divisão a seguir apresenta a participação de cada membro no trabalho:

Célio: Correção dos erros e melhoria na implementação dos métodos da etapa do trabalho; implementação das funções pedidas no trabalho; verificação, melhoria e correção de código; escrita do relatório;

Felipe: Verificação, melhoria e correção de código; realização de testes; escrita do relatório; implementação de código para exibir vizinhos em uma busca que não retornou um local.

Pedro: Apoio nas buscas relacionadas ao conteúdo do trabalho;

2. DESCRIÇÃO DAS PRINCIPAIS FUNÇÕES (MÉTODOS) IMPLEMENTADAS EM CADA CLASSE:

2.1 – Classe KDTRee:

Esta classe possui os métodos de busca e contrução de uma kd tree.

private void verificaVizinhos(KdTreeNode raiz, double coordX, double coordY);

Esse método guarda os 3 vizinhos mais próximos a coordenada pesquisada pelo usuário.

É utilizado uma lista auxiliar global para armazenar os vizinhos. As 3 primeiras chamadas ao método já adicionam direto no vetor o nó, já que este possui posições livres. A partir da quarta chamada ao método é verificado se o candidato a vizinho possui distância menor que o vizinho de maior distancia armazenado.

É feito a ordenação dos vizinhos em relação a distancia para coordenadas de busca. O vizinho com maior distância será utilizado para comparação com o nó candidato. Caso o nó candidato possua a distancia menor que a do vizinho, o nó atual será inserido na lista