Dissertação

{en_GB=GeomVis: WebApp for Computational Geometry Algorithm Visualization} {} EVALUATED

{pt=As ferramentas de visualização têm o potencial de melhorar a perceção da informação. Este potencial pode ser estendido aos algoritmos. Atualmente, existem já várias ferramentas que se aproveitam desse facto. Estudámos as ferramentas existentes de visualização de algoritmos e identificámos as principais funcionalidades dessas aplicações, como execução passo-a-passo, disponibilidade do código fonte e suporte para input e output de ficheiros. Analisámos também os algoritmos disponíveis nessas ferramentas e identificámos uma classe pouco representada de algoritmos: os da geometria computacional. Nomeadamente, não encontramos quase nenhuma ferramenta para visualizar esses algoritmos. Neste trabalho, apresentamos uma nova ferramenta de visualização para algoritmos de geometria computacional que desenvolvemos, baseada em tecnologias Web, que está disponível online. A nossa aplicação tem três objetivos principais: ajudar a entender estes algoritmos através da visualização; suportar a execução com dados arbitrários para permitir que os utilizadores explorem livremente o comportamento dos algoritmos; e fornecer uma implementação modificável com código fonte disponível de forma livre (open-source). A nossa aplicação foi testada com utilizadores, e os resultados são promissores., en=Visualization tools hold the potential to improve the understanding of information. This potential can be extended to algorithms. Several tools already exist that take advantage of this fact. We studied existing algorithm visualization tools and identified key features for these applications, such as step-by-step execution, source code availability and support for file input and output. We also looked at the algorithms featured in these tools and identified an underrepresented class of algorithms: those from computational geometry. Namely, we find nearly no tools for visualizing these algorithms. In this work, we present a new web-based visualization tool for computational geometry algorithms we developed, which is available online. Our application targets three main goals: to aid understanding of these algorithms via visualization; to support execution with arbitrary inputs to allow users to explore algorithm behavior freely; and to provide a modifiable implementation with freely available source code. We tested our application with users, and the results are promising.}
{pt=Visualização de Algoritmos, Geometria Computacional, Computação Gráfica, Aplicação Web, en=Algorithm Visualization, Computational Geometry, Computer Graphics, Web Application}

Novembro 25, 2019, 18:0

Orientação

ORIENTADOR

Alfredo Manuel Dos Santos Ferreira Júnior

Departamento de Engenharia Informática (DEI)

Professor Auxiliar