Avaliação do algoritmo de "ray tracing" em multicomputadores. / Evaluation of the ray tracing algorithm in multicomputers.
AUTOR(ES)
Eduardo Toledo Santos
DATA DE PUBLICAÇÃO
1994
RESUMO
A Computação Gráfica, área em franco desenvolvimento, têm caminhado em busca da geração, cada vez mais rápida, de imagens mais realísticas. Os algoritmos que permitem a síntese de imagens realísticas demandam alto poder computacional, fazendo com que a geração deste tipo de imagem, de forma rápida, requeira o uso de computadores paralelos. Hoje, a técnica que permite gerar as imagens mais realísticas é o "ray tracing" . Os multicomputadores, por sua vez, são a arquitetura de computadores paralelos mais promissora na busca do desempenho computacional necessário às aplicações modernas. Esta dissertação aborda o problema da implementação do algoritmo de "ray tracing" em multicomputadores. A paralelização desta técnica para uso em computadores paralelos de memória distribuída pode ser feita de muitas formas diferentes, sempre envolvendo um compromisso entre a velocidade de processamento e a memória utilizada. Neste trabalho conceitua-se este problema e introduz-se ferramentas para a avaliação de soluções que levam em consideração a eficiência de processamento e a redundância no uso de memória. Também é apresentada uma nova taxonomia que, além de permitir a classificação de propostas para implementações de "ray tracing" paralelo, orienta a procura de novas soluções para este problema. O desempenho das soluções em cada classe desta taxonomia é avaliado qualitativamente. Por fim, são sugeridas novas alternativas de paralelização do algoritmo de "ray tracing" em multicomputadores.
ASSUNTO(S)
ray tracing parallel processing processamento paralelo ray tracing computação gráfica multicomputers multicomputadores computer graphics
Documentos Relacionados
- Extensions on the parameterized ray tracing algorithm.
- Proposição de algoritmo para avaliação da qualidade acústica em ambiente escolar
- TECHNIQUES FOR TEXTURE GENERATION IN A RAY-TRACING SYSTEM
- TRAÇADO AUTOMÁTICO DE ENVOLTÓRIAS DE ESFORÇOS EM ESTRUTURAS PLANAS UTILIZANDO UM ALGORITMO EVOLUCIONÁRIO
- Integração de sistemas de partículas com detecção de colisões em ambientes de ray tracing