Uma Arquitetura de Suporte a Interações 3D ... - DCA - Unicamp

4.2 Nossa proposta 75
Fig. 4.2: Construção da lista global de adjacência.
armazenado em listas temporárias de adjacência com base nos vértices. Essas listas são então concate-
nadas em uma única lista global, ordenadas pelo índice do vértice. Por exemplo, se o vértice de índice
1 tem a lista de adjacência com índices 〈10, 23, 15, 4, 2〉 e o vértice de índice 2 tem a lista com índices
〈9, 3〉, a lista global de adjacência resultante conterá a seqüência inicial 〈10, 23, 15, 4, 2, 9, 3, ...〉. Esta
lista é então armazenada em um mapa de adjacência no qual cada texel contém um único valor da
lista global de adjacência (figura 4.2). Tais informações podem ser armazenadas em uma textura com
um único componente de cor por texel.
De modo a acessar o mapa de adjacência na GPU, precisamos fornecer atributos adicionais para
cada vértice da geometria. Em especial, cada vértice deve possuir um atributo que indique o índice
da primeira face adjacente na lista de adjacência, e outro atributo que defina o número de faces
adjacentes. Isto é feito criando outro mapa de atributos de vértices – o mapa de índices de adjacência
– no qual cada texel corresponde a um vértice e contém dois valores. O primeiro valor é o índice 1D
da primeira face adjacente na lista global de adjacência. Para o último exemplo utilizado (figura 4.2),
esses valores seriam 0 e 5 para o primeiro e segundo vértices, respectivamente. No shader que estima
as propriedades de geometria diferencial de primeira ordem, este valor é utilizado para determinar as
coordenadas de textura do primeiro texel a ser lido do mapa de adjacência. O segundo valor de cada
texel do mapa de índices de adjacência número de faces adjacentes ao vértice.
O cálculo das bases tangentes é integrado aos shaders de fragmentos utilizados para calcular os
vetores normais. A seguir detalhamos cada passo de renderização do algoritmo de estimativa de
propriedades de geometria diferencial de primeira ordem utilizado em nossa abordagem.
1. Atualização das posições dos vértices: A posição original do vértice 3D é lida do mapa de
posição dos vértices, processada pela função de deformação dependente da aplicação e escrita
no mapa de posições atualizadas dos vértices. Na verdade, esta etapa não faz parte do algoritmo