quarta-feira, 20 de fevereiro de 2013

Pipeline Gráfico Completo


            O objetivo do trabalho proposto consiste em implementar  todos os passos essenciais de um pipeline simples: desde a descrição de vértices no espaço do objeto até a sua rasterização no espaço de tela, assim como a rasterização de outras primitivas, além de vértices.
            Basicamente, cada passo de um pipeline, envolve uma mudança de sistema de coordenadas (mudança de espaço). Consequentemente, iremos usar diversas transformações geométricas para gerar novos sistemas de bases, por isso a importância de representar vértices e transformações por meio de matrizes.
      
Sequência de Passos do Pipeline

      1)    Espaço do Objeto
O espaço do objeto é um espaço tridimensional onde não há limites de extensão, podendo assim o objeto ter qualquer dimensão ao longo dos três eixos.
Geralmente, cada objeto tem seu próprio sistema de coordenadas, objetos os quais posteriormente, irão se juntar e passarem a dividir o espaço do universo.
O espaço do objeto não é utilizado para definir a posição do objeto em uma cena, e sim apenas para descrever as suas dimensões. A posição desse objeto na cena, apenas será informada quando for posto no espaço do universo, onde será definido uma posição a qual ele irá ocupar no universo, junto com outros objetos.
Aqui, poderemos aplicar qualquer transformação sobre o objeto: rotação, translação, shear e/ou escala. Após aplicado tais transformações, o objeto passará para o espaço do universo.


Possíveis transformações aplicadas no espaço do objeto.


      2)    Espaço do Universo
É onde posicionamos todos os objetos juntos, dividindo um mesmo espaço (sistema de coordenadas). Agora, temos toda a cena formada, com objetos já dimensionados e posicionados nos seus devidos lugares. O próximo passo a ser feito é a filmagem da cena, após o posicionamento de uma câmera.


      3)    Espaço da Câmera
Quando adicionamos uma câmera filmando a cena, os pontos do espaço do universo irão passar para um novo sistema de coordenadas. Esse sistema será construído por meio de informações de como a câmera foi posicionada na cena. São elas: sua posição  (double posição [4]), a direção para qual ela aponta (double direção [4]) e o vetor up, que informa para onde a cabeça da câmera aponta (double up [4]). Esses valores serão necessários para formar as bases do espaço da câmera.
Então, por qual eixo começar? Deve-se começar primeiro pelo Eixo Z, tendo em vista que a câmera aponta para a mesma direção do Eixo Z, porém com sentido oposto. Logo, para calcular o valor do Eixo Z, basta normalizar (base ortonormal)  o vetor direção e inverter o sentido.
O Eixo X é calculo por meio do produto vetorial entre o vetor up e o novo valor do Eixo Z, tendo em vista que o Eixo X é perpendicular a estes outros dois vetores. O resultado do produto vetorial, normalizado, será o valor do eixo X.
O mesmo acontece com o Eixo Y. Basta aplicar uma multiplicação vetorial entre os Eixos X e Z, em seguida de uma normalização do vetor resultante.

Cálculo dos valores do Eixo X, Y e Z do espaço da câmera.


Com esses valores, podemos cria a matriz view, que transformará pontos no espaço do universo, para o espaço de câmera, após a sua multiplicação. A matriz view é composta por uma rotação (alinhar as bases do espaço do universo com as bases do espaço de câmera) e uma translação (igualar as origem):

A primeira, segunda e terceira linha da matriz transposta de B seram preenchidas respectivamente, pelos valores encontrados parao e ixo X, Y e Z ( Xcam, Ycam e Zcam).
O vetor posição da câmera é representado por: P(Px, Py, Pz, 1)


       Multiplicando os pontos do espaço do universo pela matriz view, teremos os mesmo pontos representados agora no espaço de recorte ou projeção.

      4)    Espaço de Recorte (Clipping Space)


Agora com os pontos já no espaço da câmera, o próximo passo do pipeline será projetá-los em um plano de projeção (view plane), para em seguida, passarem pelo procedimento de recorte. Ao realizar isso, podemos escolher como queremos que tais primitivas sejam projetadas: com projeção em perspectiva ou projeção em paralelo.

  • Projeção Ortogonal
            Na projeção ortogonal a forma e tamanho da imagem original são mantidas após projetadas no view plane. Uma projeção ortogonal nada mais é do que uma simples desconsideração da coordenada Z, transformando um objeto tridimensional em um objeto bidimensional.
            Com isso, a matriz de um projeção ortogonal é simplesmente a matriz identidade, tendo em vista que nesse tipo de projeção, não há alteração do valor da coordenada homogênea, nem nas demais coordenadas.


Eixo X (cor verde), Eixo Y (cor azul) e Eixo Z (laranja) projetados sobre o view plane de forma ortogonal.



  • Projeção Perspectiva
            Agora com esse tipo de projeção, teremos o tamanho e a forma de um objeto modificados de acordo com a sua posição do espaço do universo, dando a sensação de distante ou perto quando projetado em tela.
                  Para fazer a projeção, primeiro precisaremos trabalhar com as coordenadas homogêneas, o que não acontecia com a projeção ortogonal. Primeiramente, altera-se o valor de w. Esse é o único o momento do pipeline em que a coordenada homogênea pode ter valor diferente de 1. A matriz que altera o valor da coordenada w está representada pela variável perspectiva.
            Após isso, todas as outras quatro coordenadas do ponto serão divididas pelo novo valor de w, ou seja, passaram pelo processo de homogeneização. Esse processo é feito para que ocorra uma distorção na imagem, comprimindo toda a cena em um cubo, que quando diminuído as dimensões, irá representar o espaço canônico.
               Por fim, o ponto homogenizado será multiplicado pela matriz de projeção, como é mostrado abaixo:






Eixo X (cor verde), Eixo Y (cor azul) e Eixo Z (laranja) projetados sobre o view plane com perspectiva.
Parâmetros da Câmera:  double PosicaoCamera [4] = {30, -20, 2, 1}, 
doube Direcao [4] = {0, 0, -1, 1} e double PosicaoCamera [4] = {0, 1 0, 1}






terça-feira, 5 de fevereiro de 2013

Pipeline Gráfico: Transformação do Espaço Canônico para o Espaço de Tela


  O objetivo do trabalho proposto consiste na implementação de um dos últimos passos de um pipeline gráfico simples: transacionar primitivas descritas no espaço canônico para o espeço de tela. Tal transição é feita por meio de transformações geométricas, das quais para neste caso, usaremos apenas transação e escala.
  A partir de agora, as antigas funções PutPixel, DrawLine e DrawTriangle receberão como parâmetros qualquer número real contido no intervalo entre -1 e 1 (espaço canônico). Porém, não é possível representar pontos com quaisquer valores reais em um sistema de tela, sem antes esses valores passarem por sucessivas alterações. Seguindo as transformações a seguir, será possível representar em espaço de tela, qualquer ponto de coordenadas reais que esteja contido no espaço canônico.


  • Deve-se inverter o eixo dos y, tendo em vista que no Sistema de Tela, o eixo y assume sentido oposto ao eixo y no Sistema Canônico. Para fazer essa modificação, multiplicamos o vetor pela matriz abaixo:


  • Efetuar uma translação, afim de mapear uma das faces do cubo do espaço canônico (um quadrado) para o espaço de tela. Após transladado, o vértice superior do "cubo" do espaço canônico, ocupará o lugar da origem do espaço de tela. Para fazer essa translação, multiplica-se o vetor pela matriz abaixo:



  • Por fim, deve ser feito um aumento nas dimensões para que o triângulo, por exemplo, torne-se perceptível no espaço de tela, e a proporção se mantenha.


  É importante ressaltar algumas observações que devem ser consideradas para que o código funcione corretamente:

  1. As transformações devem ser aplicadas sobre um vértice de cada vez de um polígono(ex.: triângulo), e não sobre a figura já formada. Somente após transladar e "escalonar" os vértices (que no caso de um ponto, são operações de mesmo efeito), é que ocorre a formação da figura. 
  2. A  função PutPixel deve ser alterada, incrementando agora as seguintes instruções abaixo:
     Isso é necessário para que a função não tente rastrear um pixel com coordenadas do tipo ponto flutuante, ocasionando o aborto do programa. Isso acontece porque o espaço de tela possui coordenadas inteiras, que representam a posição do pixel na tela. Com isso, a função PutPixel deve trabalhar com valores inteiros.

            Agora, será possível rastrear pontos com coordenadas de qualquer valor real pertencente ao espaço canônico. Consequentemente, também será possível rastrear retas e triângulo, cujos pontos podem assumir qualquer valor real entre o intervalo [-1,1].
                    A seguir, são mostrados alguns prints comparativos entre a aplicação desenvolvida e a aplicação gerada pelo rastreador do OpenGL. Os resultados obtidos foram iguais.


Rasterização de Pontos.
O código mostra que para representar um vetor foi criada uma estrutura que contém a propriedade "vetor", que nada mais é, do que um array bidimensional que armazena as coordenadas de um vetor. A variáveis "novo_T1", "novo_T2" e "novo_T3" são os novos valores dos pontos, adquiridos após sofrerem transformações geométricas, para serem representados no espaço de tela.








Referências

Foley et al.; Computer Graphics – Principles and Practice with C; Addison-Wesley