Portal de Eventos Científicos da UTFPR (EVIN), XXII Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Elaboração de uma biblioteca para detecção de agentes próximos utilizando kd-tree em C++
Renan Rodrigues Vale Costa, André Koscianski

Última alteração: 2018-06-17

Resumo


OBJETIVO: Desenvolver uma biblioteca otimizada na linguagem C++, que utiliza da implementação do algoritmo Kd-tree para detecção de vizinhos próximos a fim de otimizar e facilitar o trabalho de todos os programadores que irão necessitar da aplicação deste método de detecção de proximidade ou colisão entre dois agentes. MÉTODOS: Foi realizada uma série de simulações, visando garantir a eficiência da biblioteca elaborada comparando este algoritmo com outros métodos de detecção de vizinhos próximos conhecidos, garantindo assim o alto desempenho do mesmo. RESULTADOS: Por fim, foi elaborada uma biblioteca para detecção de agentes próximos, otimizada, na linguagem C++ para o uso da comunidade. CONCLUSÕES: Os algoritmos utilizados para comparação em geral são muito eficientes, mas o algoritmo kd-tree se destacou em relação aos outros.



Palavras-chave


Algoritmos. C++. Simulação.