Diferenças entre edições de "Traçado de raio"

108 bytes adicionados ,  11h19min de 18 de fevereiro de 2012
m
Checkwiki + ajustes
m (r2.5.2) (Robô: A modificar: en:Ray tracing (graphics))
m (Checkwiki + ajustes)
{{Sem-fontes|data=dezembro de 2010| angola=| arte=| Brasil=| ciência=| geografia=| música=| Portugal=| sociedade=|1=|2=|3=|4=|5=|6=}}
[[Ficheiro:Ray tracing3chromeballs.jpgpng|thumb|rightdireita|250px|Imagem renderizada com ray-tracingraytracing adicionandopelo sombras e smooth[[POV-Ray]]]]
 
[[Ficheiro:3chromeballsRay tracing.pngjpg|thumb|rightdireita|250px|Imagem renderizada com raytracingray-tracing peloadicionando [[POV-Ray]]sombras e smooth]]
[[Ficheiro:Ray tracing.jpg|thumb|right|250px|Imagem renderizada com ray-tracing adicionando sombras e smooth]]
 
'''Ray tracing''' (''traçado de raios'') é um [[algoritmo]] de [[computação gráfica]] usado para síntese ([[renderização]]) de [[Imagem 3d|imagens tridimensionais]].
 
O método utilizado pelo algoritmo, baseia-se na [[simulação]] do trajecto que os raios de [[luz]] percorreriam no mundo real, mas, neste caso, de trás para a frente. Ou seja, no mundo real, os raios de luz são emitidos a partir de uma fonte de luz, percorrendo o espaço até encontrar um objecto. Após os raios de luz atingirem o objecto, estes são refractados ou reflectidos, de acordo com as características do objecto, nomeadamente, cor, textura e transparência, alterando assim a sua trajectória, e fazendo com que apenas uma infinitésima minoria dos raios que partiram da fonte de luz atinjam, por fim, os olhos do observador.
 
Como se pode perceber facilmente, implementar computacionalmente um sistema que simulasse o que foi descrito no parágrafo anterior, para além de ser incomportável com os meios informáticos que hoje dispomos, devido à quantidade de processamento exigido, seria um desperdício já que a quantidade de raios de luz que atingem o olho do observador (úteis) é extremamente pequena comparativamente com a quantidade de raios emitidos pela fonte. Assim sendo, o algoritmo ''ray tracing'' limita-se a inverter o sentido do trajecto dos raios de luz, passando agora o observador a ser a fonte, e desta forma apenas serão processados os raios que efectivamente são vistos pelo observador.
 
Esta técnica apesar de, computacionalmente, ser muito mais exigente do que a técnica [[scanline rendering]], é capaz de produzir um grau de foto realismo muito elevado tornando-se ideal para aplicações onde podemos, previamente, tratar a imagem, como no [[cinema]], [[televisão]] e [[efeitos especiais]], e menos adequado para aplicações em tempo real como [[jogos de computador]] onde a velocidade é crítica.
 
== Descrição ==
[[Ficheiro:raytracing2.png|thumb|rightdireita|250px| Reflexões e refracções de um raio e as componentes]]
 
O algoritmo ''ray tracing'' é um algoritmo recursivo que consiste em projectar, a partir do observador, um vector (raio) por cada um dos [[pixel|pixeis]] constituintes da nossa cena/imagem, vector este que irá intersectar os objectos que formam a cena em análise. As intersecções a que estão sujeitos cada um dos vectores projectados tem que ser confirmadas para todos os objectos que compõe a imagem a fim de determinar qual o que está mais próximo do observador.
 
Se um determinado raio não intersectar nenhum objecto no seu trajecto, é atribuído ao pixel, por onde o raio passa, a cor do fundo da cena. No caso de o raio intersectar algum objecto, e após ter-se confirmado que esta é a intersecção mais próxima do observador para esse mesmo raio, é necessário determinar a cor do pixel correspondente. Para tal é necessário calcular a iluminação no ponto da cena que o raio atinge, iluminação esta que pode ser proveniente directamente de fontes de luz, pode ser luz proveniente de outro objecto que por reflexão ilumina o ponto que estamos a analisar, pode ser luz refractada transmitida através do objecto e que assim ilumina o ponto, ou pode ainda ser uma combinação de mais do que uma destas formas de iluminação, que, diga-se de passagem, é a situação mais comum.
 
Para a determinação das componentes de luz que atingem o ponto em análise, o algoritmo recorre a três tipos de raios diferentes a que chamamos de raios secundários.
 
* Raios reflectidos;
* Raios de [[sombra]].
 
Cada um destes raios possui características e objectivos diferentes que podem, facilmente, ser identificados pelo seu nome. A partir da intersecção destes raios secundários com os objectos, e de acordo com a informação que cada um deles transporta, o algoritmo calcula então as características da luz e qual a contribuição para a iluminação do ponto de intersecção do raio primário com o objecto.
 
[[Ficheiro:raytracing3.png|thumb|rightdireita|250px|Trajectória do Raio Sombra]]
 
Como podemos observar na figura um único raio pode ser reflectido e refractado indefinidamente, subdividindo-se em vários raios secundários, formando assim uma árvore de raios, mais ou menos, complexa, de acordo com a composição da nossa cena. Para conseguirmos processar esta informação, necessitamos de estabelecer um limite máximo de subdivisões. Um dos métodos utilizados para terminar a inspecção recursiva dos raios secundários, acontece quando a contribuição retornada pelos raios secundários para um determinado pixel, se torna inferior a um determinado valor mínimo previamente definido, ou então tal com referimos anteriormente, quando um raio primário não intersecta qualquer objecto dentro dos limites da cena pré-estabelecidos atribuindo nesse caso a cor de fundo ao pixel em análise.
 
== Algoritmo ==
Para cada pixel da imagem
{
Criar um raio a partir do ponto de visão (observador) e que passe pelo PixelActual
Inicializar NearestT em INFINITO
Inicializar NearestObject em NULL
Para cada objecto da cena
Colocar NearestObject = ObjectoActual
}
}
}
Se NearestObject = NULL
gerar um raio reflector (recursivo)
}
Se a superfície é transparente
{
gerar um raio refractor (recursivo)
}
Usar NearestObject e NearestT para processar a função sombreado
Preencher este pixel com a cor resultante da função sombreado
}
}
 
 
== {{Ligações externas}} ==
* {{Link||2=http://www.inf.ufsc.br/~awangenh/CG/raytracing/ |3=}}
* {{Link||2=http://www.visgraf.impa.br/Data/RefBib/PS_PDF/silva94/rt.pdf |3=}}
* {{Link||2=http://www.ieeta.pt/~bss/aulas/Ray_Tracing_Nov07_JM.pdf |3=}}
 
{{Portal3|Tecnologias de informação}}
 
{{DEFAULTSORT:Ray Tracing}}
[[Categoria:Algoritmos de computação gráfica]]
[[Categoria:Óptica geométrica]]
 
{{Link FA|de}}
 
[[bs:Ray Tracing]]
[[cs:Sledování paprsku]]
718 366

edições