Rasterização Concorrente por Fluxo de Linhas: Um novo Algoritmo por Composição de Imagem

Abstract

Este artigo descreve a implementação de um algoritmo gráfico em multiprocessadores de uso-geral com comunicação por mensagens (designados vulgarmente por multicomputadores) por forma a explorar uma forma de paralelismo de granularidade alta em que o objectivo fundamental é calcular imagens completas em paralelo. Deste modo pennite-se que os processadores individuais realizem os cálculos o mais assincronamente possível. Na estratégia clássica de implementação deste tipo de algoritmos, cada nó calcula uma imagem completa, com base nos polígonos recebidos e, em seguida, executa, em conjunto, com os outros nós um mecanismo de composição de imagens de modo a produzir a imagem final: cada nó transmite todos os pixeis do ecrã (composição quadro-completo) aos outros nós que têm por missão resolver a questão da visibilidade. A estratégia proposta neste artigo distingue-se da anterior pelo facto de o mecanismo de composição se desenvolver durante o cálculo de imagem. A dispensa de memória local para armazenamento da informação de estado ( côr e profundidade) dos pixeis é o aspecto mais saliente deste novo algoritmo, o que significa que as operações de cálculo de profundidade apenas terão de ser realizadas uma única vez. O algoritmo baseia-se na paralelização do algoritmo de rasterização à linha de varrimento com z-buffer para remoção de ) superficies ocultas e sombreamento Gouraud.