Melhoramento de Caminhos na Geração Automática de Visitas Guiadas

Abstract

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.