VisuaLeague II - Animated maps for performance analysis in games

Detalhes bibliográficos
Autor(a) principal: Moucho, Tiago Alexandre Orrico
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10451/35313
Resumo: Tese de mestrado, Informática, Universidade de Lisboa, Faculdade de Ciências, 2018
id RCAP_203c73350b1cb025ce173fb7b29ee17a
oai_identifier_str oai:repositorio.ul.pt:10451/35313
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling VisuaLeague II - Animated maps for performance analysis in gamesDados Espácio-TemporaisMapas AnimadosLeague of LegendsTeses de mestrado - 2018Departamento de InformáticaTese de mestrado, Informática, Universidade de Lisboa, Faculdade de Ciências, 2018O fenómeno de eSports tem vindo a aumentar ao longo dos anos e, com este, também o interesse por videosjogos online, tanto por parte dos jogadores como treinadores e analistas. Um dos mais populares géneros destes jogos é o Multiplayer Online Battle Arena (MOBA) e durante uma partida existem vários tipos de eventos. Estes eventos, ou ações, podem variar desde a posição de um jogador num determinado instante de tempo ou o caminho que este percorreu de um ponto a outro, a eventos mais específicos do jogo, tais como a posição onde o jogador morreu ou o número de balas disparadas numa determinada área. Analisar este tipo de dados por jogadores, treinadores e analistas pode gerar o reconhecimento de padrões permitindo definir novas estratégias que ajudem os jogadores a melhorar o seu desempenho. Com a evolução da tecnologia, tem-se tornado cada vez mais fácil utilizar técnicas de telemetria para registar eventos em jogos online o que, por sua vez, leva a um elevado volume de dados que pode ser recolhido ao longo do tempo. Para que se possa extrair informação relevante desses conjuntos de dados, por vezes volumosos, é fundamental explorar quais as técnicas de visualização mais adequadas. O objetivo deste trabalho consiste em utilizar o conjunto de dados telemétricos recolhidos pela Riot Games, provenientes de partidas de League of Legends (LoL), para redesenhar um protótipo onde se explora a técnica de visualização mapas animados, melhorando o desempenho computacional deste, resolvendo problemas como a sobreposição de eventos e a limitação de só suportar a análise até dois jogadores em simultâneo. Foram aplicadas técnicas de visualização complementares para a mitigação dos problemas acima mencionados, assim como técnicas com o intuito de apresentar dados estáticos e estatísticos, complementando a análise do desempenho de jogadores feita com a principal técnica de visualização utilizada. Por fim, foi feita uma avaliação do sistema de forma a perceber se as técnicas de visualização em uso são adequadas a este tipo de análise, e de que forma a ferramenta desenvolvida compete com outras existentes no mercado, com o objetivo de fazer análises do desempenho de jogadores. Este relatório apresenta o trabalho relacionado sobre dados espácio-temporais, assim como técnicas de visualização aplicadas aos mesmos e técnicas de visualização usadas em videojogos. É discutida a relevância dos eSports e a sua possível aplicação em áreas científicas, como visualização de estruturas moleculares, pelas técnicas de visualização utilizadas. São apresentados diferentes géneros de videojogos, como First-Person Shooter (FPS), Real-Time Strategy (RTS) e MOBA, explorando o tipo de análise que pode ser feita entre os géneros. É feita uma breve introdução à visualização, onde se enumeram seis passos que se devem ter em conta no processo de desenho de uma visualização correta. Existindo diferentes tipos de visualização, sendo a explorada neste relatório a visualização de informação, é nesta onde recaem os tipos de dados que são analisados utilizando o protótipo desenvolvido. Para a visualização de dados espácio-temporais, são introduzidos várias técnicas, dando foco a dois métodos utilizados em projetos anteriores: o Cubo Espaço-Tempo e os Mapas Animados. Uma vez que se está a explorar técnicas de visualização adequadas para analisar jogos, são também introduzidas diferentes técnicas de visualização existentes, aplicadas diretamente dentro do jogo, como mini mapa, barras de vida e heatmaps, ou usadas por aplicações de terceiros para análise, como gráficos de barras e linhas. Ligando o trabalho já desenvolvido com o atual, são revistos dois protótipos anteriores onde já foram aplicadas as técnicas de Cubo Espaço-Tempo e Mapas Animados, referindo as vantagens e desvantagens de cada uma para a análise de desempenho de jogadores. Por fim, ainda dentro do trabalho relacionado, é efetuada uma apresentação ao jogo LoL, explicando a mecânica do jogo, cujos dados telemétricos foram utilizados para a análise e aplicação desenvolvida, explicitando que tipo de dados espácio-temporais oferece. De seguida, é apresentado o protótipo desenvolvido juntamente com as vantagens de se construir uma aplicação web. A informação sobre a arquitetura desenvolvida é descrita em detalhe, assim como as tecnologias usadas, estando estas listadas tanto as do lado do cliente, como as do lado do servidor. Também é descrito como é que o processamento de dados foi realizado, mostrando excertos de pseudocódigo para melhor compreensão. Neste processamento de dados, é explicado como foi implementado o sistema de trajetos usado pela aplicação, assim como o tratamento efetuado sobre os dados, filtragem e reordenação, para o fácil uso e análise feita pelos utilizadores. Exibindo as funcionalidades da aplicação, é feita uma ponte entre os dados que foram processados, como estes são mostrados, e a sua possível interação com o utilizador, esclarecendo como foi realizada a sua implementação e o seu propósito. Algumas destas funcionalidades são fruto das soluções encontradas para os problemas do protótipo anterior. Outras fazem parte das técnicas de visualização utilizadas para complementar a técnica principal de visualização em uso. Para testar a aplicação desenvolvida foram realizados dois tipos de avaliação: a primeira correspondendo a entrevistas informais e a segunda uma comparação entre a aplicação desenvolvida com outras duas existentes no mercado, o OP.GG e o Replay do LoL. Estas ferramentas são apresentadas brevemente e utilizadas na avaliação da aplicação desenvolvida, tendo sido efetuada uma comparação direta entre elas, tanto ao nível dos dados apresentados, como ao nível das funcionalidades e técnicas de visualização que usam para apresentar estes dados. Para a segunda avaliação é explicada a metodologia e aparelhos usados na sua concretização, o tipo de participantes (jogadores casuais e profissionais da área) e as tarefas definidas que foram executadas nas três diferentes ferramentas de análise. Os resultados são apresentados, onde é discutida a precisão do sistema de trajetórias desenvolvido para a aplicação, assim como a análise feita pelos participantes para as diferentes tarefas, comparando-a entre as diferentes ferramentas utilizadas. Foi feito um levantamento das respostas finais dos participantes, onde foi perguntado o quão útil e fácil de usar é VisuaLeague II em relação às outras duas ferramentas, juntamente com a capacidade de se efetuar uma análise mais rápida. Também foi pedido aos participantes que declarassem as vantagens e desvantagens de usar VisuaLeague II em relação ao OP.GG e ao Replay do LoL. O estudo realizado pelos participantes sugere que os utilizadores preferem visualizar dados espácio-temporais dinamicamente, ou seja, visualizando mudanças ao longo do tempo, usando mapas animados. Além disso, a visualização de dados estáticos e estatísticos, juntamente com a visualização de dados espácio-temporais, melhora a análise do desempenho do jogador. Com a análise feita pelos participantes no estudo, é possível dividir a análise em dois tipos: as análises feitas por jogadores casuais e análises feitas por profissionais (tanto jogadores como treinadores/analistas). Os jogadores casuais simplesmente descrevem o que está a acontecer na visualização. No entanto, os profissionais elaboram teorias sobre o desempenho de um jogador, dando sugestões sobre como o jogador devia ter jogado em certas ocasiões. No geral, os participantes demonstraram uma atitude mais positiva em relação ao uso do VisuaLeague II e do Replay do LoL do que o OP.GG como uma ferramenta de análise, simplesmente porque melhores técnicas de visualização estão a ser utilizadas para visualizar dados espácio-temporais. Trabalho futuro também é mencionado onde se explicita vários pontos em que Visua- League II pode ser melhorado. Uma ideia é formulada com o propósito de ser possível a análise do desempenho do jogador não apenas em um jogo, mas ser possível expandir o protótipo de forma a analisar o desempenho do jogador ao longo de vários jogos.The phenomenon of eSports has been increasing over the years as well as the interest in online video games by players, coaches and analysts. One of the most popular genres of these games is the Multiplayer Online Battle Arena (MOBA) and during a match there are several types of events. These events, or actions, can range from the path a player traveled from one point to another, to more specific events in the match, such as the position where the player died. Analyzing this type of data by these stakeholders can generate pattern recognition allowing them to define new strategies that help players improve their performance. With the evolution of technology, it has become easier to use telemetry techniques to record events in online games, which leads to a high volume of data that can be collected over time. The objective of this work is to use the telemetric data provided by Riot Games, from League of Legends (LoL) matches, to redesign a prototype that explores the animated maps visualization technique, improving its computational performance, solving problems such as overlapping events and analysis only up to two players. Additional visualization techniques were applied to mitigate the above-mentioned problems, as well as the addition of other techniques to present static and statistical data. Finally, a comparison between the developed tool (VisuaLeague II) and other existing ones in the market (OP.GG and LoL’s Replay) was performed to understand if the visualization techniques implemented are adequate for analyzing player’s performance. The study carried out suggests that participants demonstrated a more positive attitude towards using VisuaLeague II and LoL’s Replay rather than OP.GG as an analysis tool, simply because better visualization techniques are being used to visualize spatio-temporal data. In addition, viewing static and statistical data, along with displaying spatio-temporal data, improves the player’s performance analysis.Afonso, Ana Paula Pereira, 1965-Carmo, Maria Beatriz Duarte Pereira do, 1960-Repositório da Universidade de LisboaMoucho, Tiago Alexandre Orrico2018-11-12T14:27:46Z201820182018-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/35313TID:202012140enginfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-08T16:31:12Zoai:repositorio.ul.pt:10451/35313Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:49:47.827163Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv VisuaLeague II - Animated maps for performance analysis in games
title VisuaLeague II - Animated maps for performance analysis in games
spellingShingle VisuaLeague II - Animated maps for performance analysis in games
Moucho, Tiago Alexandre Orrico
Dados Espácio-Temporais
Mapas Animados
League of Legends
Teses de mestrado - 2018
Departamento de Informática
title_short VisuaLeague II - Animated maps for performance analysis in games
title_full VisuaLeague II - Animated maps for performance analysis in games
title_fullStr VisuaLeague II - Animated maps for performance analysis in games
title_full_unstemmed VisuaLeague II - Animated maps for performance analysis in games
title_sort VisuaLeague II - Animated maps for performance analysis in games
author Moucho, Tiago Alexandre Orrico
author_facet Moucho, Tiago Alexandre Orrico
author_role author
dc.contributor.none.fl_str_mv Afonso, Ana Paula Pereira, 1965-
Carmo, Maria Beatriz Duarte Pereira do, 1960-
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Moucho, Tiago Alexandre Orrico
dc.subject.por.fl_str_mv Dados Espácio-Temporais
Mapas Animados
League of Legends
Teses de mestrado - 2018
Departamento de Informática
topic Dados Espácio-Temporais
Mapas Animados
League of Legends
Teses de mestrado - 2018
Departamento de Informática
description Tese de mestrado, Informática, Universidade de Lisboa, Faculdade de Ciências, 2018
publishDate 2018
dc.date.none.fl_str_mv 2018-11-12T14:27:46Z
2018
2018
2018-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10451/35313
TID:202012140
url http://hdl.handle.net/10451/35313
identifier_str_mv TID:202012140
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799134431595724800