Orientador: Léo Pini Magalhães / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-22T13:25:48Z (GMT). No. of bitstreams: 1
Nakashima_NatashaSayuriDias_M.pdf: 3103281 bytes, checksum: 8241ca52a460ba9e5002a04b4660e03f (MD5)
Previous issue date: 2013 / Resumo: O BioCrowds é um modelo para simulação de multidões virtuais, proposto por Alessandro Bicho (2009), baseado no algoritmo de colonização do espaço, o qual foi originalmente concebido para geração de padrões de nervuras em folhas vegetais e de ramificações em árvores. Em sua implementação sequencial, o BioCrowds apresenta uma diminuição na taxa de quadros por segundo em simulações com grande número de indivíduos. O presente trabalho implementa uma proposta para a simulação de multidões virtuais utilizando o BioCrowds através de técnicas de computação paralela para unidade de processamento gráfico (GPU). Aborda-se também a inclusão no modelo do efeito de pressão (pushing), o qual está relacionado a cenários onde há grande densidade de indivíduos. Para a paralelização do algoritmo utilizou-se a plataforma OpenCL juntamente com a plataforma CUDA, presente nas placas NVIDIA. Nas simulações realizadas com o algoritmo BioCrowds paralelo, obteve-se um aumento na taxa de quadros por segundo mantendo a qualidade da simulação dos comportamentos emergentes em multidões reais / Abstract: BioCrowds is a method for crowd simulation proposed by Alessandro Bicho (2009) based on the biologically-motivated space colonization algorithm. This algorithm was originally introduced to model leaf venation patterns and the branching architecture of trees. However, the increase on the number of individuals corresponds to a decrease on the framerate of the simulation. This work implements a solution to simulate virtual crowds using the BioCrowds and parallel computing. Additionally it approaches an extension of BioCrowds to treat simulation scenarios where there is a narrowing in the route. This effect is named pushing. The proposed parallel algorithm was implemented using the OpenCL and NVIDIA CUDA framework. The simulations with this algorithm resulted in a increase on the framerate, maintaining the reproduction of emergent behaviors on real crowds / Mestrado / Engenharia de Computação / Mestra em Engenharia Elétrica
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/259444 |
Date | 22 August 2018 |
Creators | Nakashima, Natasha Sayuri Dias, 1988- |
Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Magalhães, Leo Pini, 1952-, Bicho, Alessandro de Lima, Martino, Jose Mario De |
Publisher | [s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação, Programa de Pós-Graduação em Engenharia Elétrica |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | 58 p. : il., application/pdf |
Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.2475 seconds