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

Simple item page
dc.contributor.authorReis, Sofiaen_US
dc.contributor.authorSantos, Manuel Próspero dosen_US
dc.contributor.editorSantos, Luís Paulo and Fonseca, Manuel João and Dias, Miguel and Jorge, Joaquim A. and Santos, Vítoren_US
dc.date.accessioned2021-11-03T12:13:11Z
dc.date.available2021-11-03T12:13:11Z
dc.date.issued2021
dc.description.abstractNeste 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.en_US
dc.description.sectionheadersAplicações e Ferramentas
dc.description.seriesinformation15º Encontro Português de Computação Gráfica
dc.identifier.doi10.2312/pt.20071562
dc.identifier.isbn978-3-03868-168-7
dc.identifier.pages29-38
dc.identifier.urihttps://doi.org/10.2312/pt.20071562
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/pt20071562
dc.publisherThe Eurographics Associationen_US
dc.subjectVisitas guiadas
dc.subjectmodelação geométrica
dc.subjectvoxels
dc.subjectpesquisa A*
dc.subjectdetecção de colisões
dc.subjectcurvas B
dc.subjectSpline
dc.titleMelhoramento de Caminhos na Geração Automática de Visitas Guiadasen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
029-038.pdf
Size:
3.88 MB
Format:
Adobe Portable Document Format
Download
Collections
Portuguese Meeting on Computer Graphics 2007