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

Detalhes bibliográficos
Autor(a) principal: Coelho, Fernando Gabriel Machado
Data de Publicação: 2012
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/54134
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.
id UFRGS-2_6ddab9a3ad9e0658452f416201453e0f
oai_identifier_str oai:www.lume.ufrgs.br:10183/54134
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Coelho, Fernando Gabriel MachadoNedel, Luciana PorcherPinto, Francisco de Moura2012-08-17T01:37:26Z2012http://hdl.handle.net/10183/54134000855629O 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.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.application/pdfporComputação gráficaVisão computacionalPath planningGamesGame enginesA*OpenSteerPanda3DPandAIVoronoiEstudo sobre a performance de planejamento de caminhos utilizando Diagramas de VoronoiA study on the performance of path planning using voronoi diagrams info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2012Ciência da Computação: Ênfase em Ciência da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000855629.pdf000855629.pdfTexto completoapplication/pdf15157149http://www.lume.ufrgs.br/bitstream/10183/54134/1/000855629.pdfd321e036bf0e60b1e6983d6c7a005909MD51TEXT000855629.pdf.txt000855629.pdf.txtExtracted Texttext/plain76909http://www.lume.ufrgs.br/bitstream/10183/54134/2/000855629.pdf.txtfb502d88870756b8968aeae78fcf5881MD52THUMBNAIL000855629.pdf.jpg000855629.pdf.jpgGenerated Thumbnailimage/jpeg1015http://www.lume.ufrgs.br/bitstream/10183/54134/3/000855629.pdf.jpg33204299cd8c516848961a3e45d7a5fdMD5310183/541342022-02-22 04:55:06.882491oai:www.lume.ufrgs.br:10183/54134Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2022-02-22T07:55:06Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Estudo sobre a performance de planejamento de caminhos utilizando Diagramas de Voronoi
dc.title.alternative.en.fl_str_mv A study on the performance of path planning using voronoi diagrams
title Estudo sobre a performance de planejamento de caminhos utilizando Diagramas de Voronoi
spellingShingle Estudo sobre a performance de planejamento de caminhos utilizando Diagramas de Voronoi
Coelho, Fernando Gabriel Machado
Computação gráfica
Visão computacional
Path planning
Games
Game engines
A*
OpenSteer
Panda3D
PandAI
Voronoi
title_short Estudo sobre a performance de planejamento de caminhos utilizando Diagramas de Voronoi
title_full Estudo sobre a performance de planejamento de caminhos utilizando Diagramas de Voronoi
title_fullStr Estudo sobre a performance de planejamento de caminhos utilizando Diagramas de Voronoi
title_full_unstemmed Estudo sobre a performance de planejamento de caminhos utilizando Diagramas de Voronoi
title_sort Estudo sobre a performance de planejamento de caminhos utilizando Diagramas de Voronoi
author Coelho, Fernando Gabriel Machado
author_facet Coelho, Fernando Gabriel Machado
author_role author
dc.contributor.author.fl_str_mv Coelho, Fernando Gabriel Machado
dc.contributor.advisor1.fl_str_mv Nedel, Luciana Porcher
dc.contributor.advisor-co1.fl_str_mv Pinto, Francisco de Moura
contributor_str_mv Nedel, Luciana Porcher
Pinto, Francisco de Moura
dc.subject.por.fl_str_mv Computação gráfica
Visão computacional
topic Computação gráfica
Visão computacional
Path planning
Games
Game engines
A*
OpenSteer
Panda3D
PandAI
Voronoi
dc.subject.eng.fl_str_mv Path planning
Games
Game engines
A*
OpenSteer
Panda3D
PandAI
Voronoi
description 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.
publishDate 2012
dc.date.accessioned.fl_str_mv 2012-08-17T01:37:26Z
dc.date.issued.fl_str_mv 2012
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/54134
dc.identifier.nrb.pt_BR.fl_str_mv 000855629
url http://hdl.handle.net/10183/54134
identifier_str_mv 000855629
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/54134/1/000855629.pdf
http://www.lume.ufrgs.br/bitstream/10183/54134/2/000855629.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/54134/3/000855629.pdf.jpg
bitstream.checksum.fl_str_mv d321e036bf0e60b1e6983d6c7a005909
fb502d88870756b8968aeae78fcf5881
33204299cd8c516848961a3e45d7a5fd
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1798486751413534720

Registros relacionados