Repositório Digital

A- A A+

Estudo sobre a performance de planejamento de caminhos utilizando Diagramas de Voronoi

.

Estudo sobre a performance de planejamento de caminhos utilizando Diagramas de Voronoi

Mostrar registro completo

Estatísticas

Título Estudo sobre a performance de planejamento de caminhos utilizando Diagramas de Voronoi
Outro título A study on the performance of path planning using voronoi diagrams
Autor Coelho, Fernando Gabriel Machado
Orientador Nedel, Luciana Porcher
Co-orientador Pinto, Francisco de Moura
Data 2012
Nível Graduação
Instituição Universidade Federal do Rio Grande do Sul. Instituto de Informática. Curso de Ciência da Computação: Ênfase em Ciência da Computação: Bacharelado.
Assunto Computação gráfica
Visao computacional
[en] A*
[en] Game engines
[en] Games
[en] OpenSteer
[en] Panda3D
[en] PandAI
[en] Path planning
[en] Voronoi
Resumo O planejamento de caminhos é a ação de levar um agente de um ponto a outro em um mundo virtual ou real. As técnicas utilizadas para atingir este objetivo devem, também, evitar colisões com os objetos e outros agentes. Neste estudo serão apresentados os algoritmos já usados e aceitos no mercado de jogos e simulações, assim como um novo baseado em diagramas de Voronoi. Este novo método apresenta como principais vantagens atualização dinâmica para cenários muito grandes e gera caminhos filtrados sem uma fase extra de refinamento. Com o objetivo de gerar resultados úteis para a comparação entre as técnicas apresentas e encontrar pontos em que a nova técnica pode melhorar foram desenvolvidos testes. O foco principal foi criar situações envolvendo cenários nos quais os algoritmos normalmente erram e simulações com um número grande de objetos para testar a performance e escalabilidade.
Abstract Path planning is the action of moving an agent from one point to another in a virtual or real world. The techniques used to solve this problem must also avoid collisions with objects and other agents. In this study we will show the algorithms that are most used in the game and simulation industry, as well as a new approach based on Voronoi diagrams. This new method’s greatest features are the dynamic update of large scale scenarios and the path smoothing without the need of an extra phase. With the objective of generating useful data to compare the techniques and finding out which points the new technique can be improved many tests were developed. The main focus was to create situations with scenarios where the algorithms are more likely to fail and simulations with a big number of objects to test the performance and scalability.
Tipo Trabalho de conclusão de graduação
URI http://hdl.handle.net/10183/54134
Arquivos Descrição Formato
000855629.pdf (15.15Mb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.