Melhoramento de Caminhos na Geração Automática de Visitas Guiadas
No Thumbnail Available
Date
2021
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
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.
Description
@inproceedings{10.2312:pt.20071562,
booktitle = {15º Encontro Português de Computação Gráfica},
editor = {Santos, Luís Paulo and Fonseca, Manuel João and Dias, Miguel and Jorge, Joaquim A. and Santos, Vítor},
title = {{Melhoramento de Caminhos na Geração Automática de Visitas Guiadas}},
author = {Reis, Sofia and Santos, Manuel Próspero dos},
year = {2021},
publisher = {The Eurographics Association},
ISBN = {978-3-03868-168-7},
DOI = {10.2312/pt.20071562}
}