Traçado de raio: diferenças entre revisões
| Linha 1: | Linha 1: | ||
[[Imagem:3chromeballs.png|thumb|right|250px|Imagem renderizada com raytracing pelo [[POV-Ray]]]] |
[[Imagem:3chromeballs.png|thumb|right|250px|Imagem renderizada com raytracing pelo [[POV-Ray]]]] |
||
O '''Raytracing''' (Traçado de Raios) é um [[algoritmo]] usado para síntese ([[renderização]]) de [[imagens tridimensionais]]. |
O '''Raytracing''' (Traçado de Raios) é um [[algoritmo]] 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. |
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. |
||
Revisão das 02h57min de 26 de abril de 2008
O Raytracing (Traçado de Raios) é um algoritmo usado para síntese (renderização) de 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 raytracing 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
O algoritmo Raytracing é um algoritmo recursivo que consiste em projectar, a partir do observador, um vector (raio) por cada um dos 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 refractados;
- Raios de sombra.
Cada um destes raios possui características e objectivos diferentes que podem, facilmente, ser identificados pelo seu nome
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
{
Se o raio intercepta o ObjectoActual
{
Se a distância t da intercepção é menor que NearestT
{
Colocar NearestT = t distância da intercepção
Colocar NearestObject = ObjectoActual
}
}
}
Se NearestObject = NULL
{
Preencher PixelActual com a cor do fundo
}
Senão
{
Lançar um novo raio a cada fonte de luz para comprovar as sombras
Se a superfície é reflectora
{
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
}
}