Paralelizando a renderização de superfícies implícitas com a técnica de Marching Tetrahedra

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorMartins, Simone de Lima-
Autor(es): dc.contributorMontenegro, Anselmo Antunes-
Autor(es): dc.contributorBoeres, Maria Cristina Silva-
Autor(es): dc.contributorLage, Marcos-
Autor(es): dc.creatorMedeiros, João Pedro Sá-
Autor(es): dc.creatorDias, Gustavo Pergola Bahiense-
Data de aceite: dc.date.accessioned2024-07-11T18:44:40Z-
Data de disponibilização: dc.date.available2024-07-11T18:44:40Z-
Data de envio: dc.date.issued2021-07-13-
Data de envio: dc.date.issued2021-07-13-
Data de envio: dc.date.issued2019-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/22542-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/776654-
Descrição: dc.descriptionO algoritmo Marching Tetrahedra é utilizado para a renderizacão de superfícies implícitas em computação gráfica. Ele é baseado no processamento independente de tetraedros definidos em uma grade regular abrangendo todo o domínio da função implícita de interesse. Para a produção de superfícies de alta resolução ou de grande escala, o processamento de grandes quantidades de tetraedros é necessária. Devido a esse fato, estudamos neste trabalho a paralelização do algoritmo Marching Tetrahedra de forma a executar o algoritmo em um sistema distribuído, com o intuito de reduzir o tempo de execução em relação à implementação sequencial. A estratégia utilizada foi desenvolver um algoritmo paralelo mestre/trabalhadores, onde a carga de trabalho é distribuída entre os processadores e os resultados de cada um são enviados a um processador mestre que organiza estes resultados para se ter a solução final. A partir da implementação paralela proposta, conseguimos confirmar o ganho de eficiência para altas resoluções em relação à implementação sequencial através de experimentos computacionais. Pode-se também observar os impactos dos parâmetros de execução, evidenciando a necessidade de calibrar o programa para obter a maior eficiência. Foi possível evidenciar também casos em que a paralelização mostrou-se menos eficiente do que a implementação sequencial, devido a atrasos relacionados à comunicação entre os processos-
Descrição: dc.descriptionThe Marching Tetrahedra algorithm is used to implicit render surfaces in computer graphics. It independently processes tetrahedrons defined in a regular grid covering the entire do main of the implicit function of interest. For the production of high-resolution or large scale surfaces, it is necessary to process large quantities of tetrahedrons. Due to this fact, we studied the parallelization of the Marching Tetrahedra algorithm to be executed in a distributed system, to reduce the execution time concerning the sequential implementa tion. The strategy used was to develop a parallel algorithm master/worker, where the master distributes the workload among the workers, that send the results to the master processor that organizes these results to have the final solution. The computational experiments confirmed the parallel algorithm’s greater efficiency for high resolutions compared to the sequential implementation. It was also possible to observe the impact of the execution parameters, highlighting the need to calibrate them to obtain the highest efficiency. Also, some results showed that sometimes the parallelization is less efficient than the sequential implementation due to delays in communication between the processes-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectMarching Tetrahedra-
Palavras-chave: dc.subjectMPI-
Palavras-chave: dc.subjectSistemas distribuÍdos,-
Palavras-chave: dc.subjectProgramação paralela-
Palavras-chave: dc.subjectCiência da Computação-
Palavras-chave: dc.subjectProgramação paralela (Computação)-
Palavras-chave: dc.subjectComputação gráfica-
Palavras-chave: dc.subjectMarching Tetrahedron-
Palavras-chave: dc.subjectMPI-
Palavras-chave: dc.subjectDistributed system,-
Palavras-chave: dc.subjectParallel programming-
Título: dc.titleParalelizando a renderização de superfícies implícitas com a técnica de Marching Tetrahedra-
Tipo de arquivo: dc.typeTrabalho de conclusão de curso-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.