Portuguese Meeting on Computer Graphics 2007

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/2633107

Browse

Browsing Portuguese Meeting on Computer Graphics 2007 by Subject "detecção de colisões"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Melhoramento de Caminhos na Geração Automática de Visitas Guiadas
    (The Eurographics Association, 2021) Reis, Sofia; Santos, Manuel Próspero dos; Santos, Luís Paulo and Fonseca, Manuel João and Dias, Miguel and Jorge, Joaquim A. and Santos, Vítor
    Neste artigo apresenta-se um novo método que permite melhorar o caminho percorrido por um utilizador num modelo de volumetria, reduzindo ou eliminando os desvios desnecessários. Pretende-se que o resultado da aplicação deste método, mais concretamente numa visita guiada gerada automaticamente, torne a deslocação mais agradável. O caminho que constitui a entrada do algoritmo de melhoramento é um conjunto ordenado de pontos. Considera- se que o modelo foi previamente convertido numa grelha de voxels, correspondendo cada um dos pontos do caminho ao centro de um dos voxels da grelha. Os pontos do caminho podem ser obtidos através do algoritmo de pesquisa A*, fornecendo-se para tal apenas os primeiro e último pontos do caminho. O algoritmo de melhoramento recebe um caminho inicial que contém, eventualmente, desvios desnecessários. A partir desse conjunto ordenado de pontos, o algoritmo gera um novo conjunto onde os desvios desnecessários foram reduzidos ou eliminados. No entanto, serão conservados aqueles desvios que impeçam o utilizador de chocar com eventuais obstáculos arquitectónicos do modelo. Com base no conjunto de pontos gerados pelo algoritmo, constrói-se então, por recurso a uma curva interpoladora, o novo caminho melhorado.