El Traçat de camins és un método de Mont Carlo de gràfics per computadores per al renderizado d'imàgens d'escenes tridimensionals de tal manera que l'allumenament global siga fidel a la realitat. Fonamentalment, l'algoritme està integrant sobre tota l'illuminància que aplega a un sol punt de la superfície d'un objecte. Este allumenament es reduïx llavors per una funció de reflectancia de la superfície (BRDF) per a determinar quànt d'esta es destinarà a la cambra. Este procediment d'integració es repetix per a cada píxel de l'image d'eixida. Quan es combina en models físicament exactes de les superfícies, models precisos de les fonts reals de llum (peres), i cambres ópticamente correctes, el traçat de camins pot produir imàgens fixes que són indistinguibles de les fotografies.

Path tracing

El traçat de camins simula naturalment molts efectes que tenen que ser afegits específicament a atres métodos (traçat de rajos convencional o renderizado per exploració de llínees), tals com ombres suaus, profunditat de camp, desenfoque de moviment, càustiques, oclusió ambiental i l'allumenament indirecte. Una implementació d'un renderizador que incloga estos efectes és correspondientemente més simple.

Per la seua exactitut i imparcial naturalea, el traçat de camins s'utilisa per a generar imàgens de referència quan es prova la calitat d'uns atres algoritmes de renderizado. En la finalitat d'obtindre imàgens d'alta calitat en el traçat de camins, un gran número de rajos deuen ser processats per a evitar soroll visible.

Història

l'equació de renderizado i el seu us en gràfics per computadora va ser presentada per James Kajiya en 1986. El traçat de camins es va introduir llavors com un algoritme per a trobar una solució numèrica de l'integral de l'equació de renderizado. Una década més vesprada, Lafortune va sugerir molts refinament, incloent el traçat de camins bidireccional.

El Transport de llum de metròpolis, un método per a pertorbar camins prèviament trobats en la finalitat d'aumentar el rendiment d'escenes difícils, va ser introduït en 1997 per Eric Veach i Leonidas J. Guibas.

Més recentment, CPUs i GPUs s'han convertit en lo suficientment potent com para renderizar imàgens més ràpidament, provocant un interés més generalisat en algoritmes de traçat de camins. Tim Purcell va presentar per primera volta un algoritme d'allumenament global que s'eixecuta en una GPU en 2002. En febrer de 2009 Austin Robison, de Nvidia, va mostrar la primera aplicació comercial de trazador de camins que s'eixecuta en una GPU, i atres implementacions han seguit, com la de Vladimir Koylazov en agost de 2009. Açò es va vore favorit per la maduració de kits de ferramentes de programació GPGPU com CUDA i OpenCL i SDKs de traçat de rajos per a GPU com OptiX.

Descripció

l'equació de renderizado seguix tres principis particulars de l'òptica: el Principi d'allumenament global, el Principi d'Equivalència (llum reflectida és equivalent a la llum emesa), i el Principi de Direcció (llum reflectida i llum dispersada tenen una direcció). En el món real, els objectes i les superfícies són visibles pel fet de que ells estan reflectint la llum. Esta llum reflectida llavors allumena atres objectes a la seua volta. Des d'esta simple observació, els següents principis seguixen.

I. Per a una escena d'interior donat, tots els objectes de l'habitació deu contribuir allumenament a tots els demés objectes.

II. En segon lloc, no hi ha distinció que deu fer-se entre l'allumenament emés per una font de llum i l'allumenament reflectit per una superfície.


Inventat en 1984, un método prou diferent cridat radiosidad era fidel a abdós principis. No obstant, la radiosidad relaciona la illuminància total que cau sobre una superfície en una illuminància uniforme que ix de la superfície. Açò va obligar a totes les superfícies a ser "de Lambert", o "perfectament difusas". Mentres que la radiosidad va rebre molta atenció en el seu inici, les superfícies perfectament difusas no existixen en el món real. La comprensió de que la dispersió d'una superfície depén dels dos sentits d'entrada i eixida és el principi clau darrere de la funció de distribució de reflectancia bidireccional (BRDF). Esta dependència de la direcció va ser objectiu d'una investigació que va resultar en la publicació d'idees importants a lo llarc de la década de 1990, ya que tindre en conte la direcció sempre va donar lloc a forts increments en els temps de càlcul de les computadores.

III. L'allumenament procedent de superfícies es deuen dispersar en una direcció particular, que és una funció de la direcció d'entrada de l'allumenament que aplega, i la direcció d'eixida que es muestrea.


L'equació de Kajiya és un resum complet d'estos tres principis, i el traçat de camins, que aproxima una solució de l'equació, es manté fidel a ells en la seua implementació. Hi ha atres principis de l'òptica que no són el foc de l'equació de Kajiya i, per lo tant, a sovint són difícils o simulats incorrectament per l'algoritme.

Hi ha alguns fenomens òptics que no s'inclouen en esta equació pero sí en el traçat de camins. Per eixemple:

Referències