Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Martins, Simone de Lima | - |
Autor(es): dc.contributor | Montenegro, Anselmo Antunes | - |
Autor(es): dc.contributor | Boeres, Maria Cristina Silva | - |
Autor(es): dc.contributor | Lage, Marcos | - |
Autor(es): dc.creator | Medeiros, João Pedro Sá | - |
Autor(es): dc.creator | Dias, Gustavo Pergola Bahiense | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:44:40Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:44:40Z | - |
Data de envio: dc.date.issued | 2021-07-13 | - |
Data de envio: dc.date.issued | 2021-07-13 | - |
Data de envio: dc.date.issued | 2019 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/22542 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/776654 | - |
Descrição: dc.description | O 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.description | The 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.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | Open Access | - |
Direitos: dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Marching Tetrahedra | - |
Palavras-chave: dc.subject | MPI | - |
Palavras-chave: dc.subject | Sistemas distribuÍdos, | - |
Palavras-chave: dc.subject | Programação paralela | - |
Palavras-chave: dc.subject | Ciência da Computação | - |
Palavras-chave: dc.subject | Programação paralela (Computação) | - |
Palavras-chave: dc.subject | Computação gráfica | - |
Palavras-chave: dc.subject | Marching Tetrahedron | - |
Palavras-chave: dc.subject | MPI | - |
Palavras-chave: dc.subject | Distributed system, | - |
Palavras-chave: dc.subject | Parallel programming | - |
Título: dc.title | Paralelizando a renderização de superfícies implícitas com a técnica de Marching Tetrahedra | - |
Tipo de arquivo: dc.type | Trabalho de conclusão de curso | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: