Pantheon Institutional repository
Collect, preserve and disseminate digital academic production in all areas of knowledge.
Comprise the assets of the repository, in addition to theses and dissertations at UFRJ, scientific articles, electronic books, book chapters and papers presented at events for teachers, researchers, administrative staff and students of master's and doctoral degrees.
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11422/23606| Type: | Trabalho de conclusão de graduação |
| Title: | Um comparativo entre métodos de otimização de vizinhança em dispositivos móveis usando o Unity DOTS |
| Author(s)/Inventor(s): | Barros, Felipe Ramos de |
| Advisor: | Rossetto, Silvana |
| Abstract: | Com a popularização dos jogos de celular e o avanço tecnológico dos aparelhos disponíveis para o público surgiu a necessidade de desenvolver jogos que sejam capazes de utilizar o máximo da capacidade que esses dispositivos têm a oferecer e criar experiências inovativas para os jogadores. Esse trabalho teve como objetivo fazer um comparativo entre estratégias de otimização do algoritmo de boids dentro de uma arquitetura orientada a dados utilizando a ferramenta Unity DOTS em celulares. O algoritmo de boids é um algoritmo de agentes distribuídos cujo objetivo é simular o comportamento de bandos de animais como pássaros e peixes. Por sua simplicidade de implementação e resultados fáceis de serem conferidos, esse algoritmo é usado para testar a capacidade de sistemas de processar uma simulação com grande número de objetos que interagem entre si. As estratégias avaliadas, que tiveram como foco otimizar a descoberta de vizinhos de um boid, foram: força-bruta, hashing espacial e utilizando uma estrutura de dados didimensional. Ao avaliar a média de frames por segundos (FPS) e os intervalos de tempo de processamento de CPU e GPU para cada uma das estratégias experimentadas em casos de testes com diferentes números de elementos na simulação, foi encontrada uma vantagem para a estrutura de dados bidimensional em relação às outras estratégias. |
| Keywords: | Boids Unity DOTS Jogos digitais em celulares Mobile games |
| Subject CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Production unit: | Instituto de Computação |
| Publisher: | Universidade Federal do Rio de Janeiro |
| Issue Date: | 19-Aug-2024 |
| Publisher country: | Brasil |
| Language: | por |
| Right access: | Acesso Aberto |
| Appears in Collections: | Ciência da Computação |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| FRBarros.pdf | 544.58 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.