Lancer de rayon

Lancer de rayon
Exemple d'image de synthèse montrant la réfraction dans quatre milieux différents : dans l'air, dans le liquide bleu, dans le liquide rouge et dans le verre (les images sont déformées par le changement d'indice optique).

Le lancer de rayon (anglais : ray tracing) est une technique de rendu en synthèse d'image simulant le parcours inverse de la lumière : on calcule les éclairages de la caméra vers les objets, puis vers les lumières, alors que la lumière va de la scène vers l'œil.

Cette technique reproduit les phénomènes physiques que sont la réflexion et la réfraction. Une mise en œuvre naïve du lancer de rayon ne peut rendre compte d'autres phénomènes optiques tels que les caustiques (taches lumineuses créées à l'aide d'une lentille convergente par exemple) et la dispersion lumineuse (la radiosité s'attaque à ce problème).

En revanche, contrairement à d'autres algorithmes de synthèse d'image, elle permet de définir mathématiquement les objets à représenter et non pas seulement par une multitude de facettes.

Sommaire

Principe

Le lancer de rayon consiste, pour chaque pixel de l'image générée, à lancer un rayon depuis le point de vue (la caméra) dans la scène 3D. Le premier point d'impact du rayon sur un objet définit l'objet concerné par le pixel correspondant.

Des rayons sont ensuite lancés depuis le point d'impact en direction de chaque source de lumière pour déterminer sa luminosité (est-il éclairé ou à l'ombre d'autres objets ?). Cette luminosité combinée avec la couleur de l'objet ainsi que d'autres informations éventuelles (angles entre la normale à l'objet et les sources de lumières, réflexions, transparence, etc.) déterminent la couleur finale du pixel.

Cette technique fonctionne à rebours des modèles physiques, qui, eux, lance des rayons de lumière depuis les sources lumineuses vers l'œil ou la caméra en passant par les objets, alors que le lancer de rayons procède de la caméra vers les sources de lumières. L'expérience montre en effet que cette manière de procéder est nettement plus performante[1].

Différentes techniques permettent d'accélérer ce traitement lourd. Dans le cadre d'objets polygonaux (constitués de triangles par exemple), dessiner l'objet de façon classique (voir rastérisation) permet de déterminer précisément quels pixels seront réellement visibles, et permet de ne lancer de rayons que pour ces pixels limités. Les différentes techniques de détermination des surfaces cachées permettent de la même manière de minimiser le nombre de rayons à lancer. Ces calculs préliminaires peuvent être réalisés par un processeur dédié afin de limiter le traitement à faire faire par le processeur principal. Le raytracing étant très gourmand en calcul vectoriel, l'utilisation de l'accélération matérielle, conçue pour ce calcul vectoriel (Shader), peut grandement aider à optimiser le résultat final.

Exemple du calcul de l'intersection d'un rayon et d'un triangle

Intersection d'un rayon et d'un triangle

Un moyen simple et efficace pour calculer l'intersection d'un rayon avec un triangle consiste à calculer les coordonnées du point d'intersection I dans la base (\vec{u},\vec{v},\vec{r}). Il suffit de résoudre l'équation vectorielle \vec{OO_t}+I_u\vec{u}+I_v\vec{v}=\vec{OO_r}+I_r\vec{r}. A l'aide de la règle de Cramer, du produit mixte et en posant \vec{n}=\vec{u} \wedge \vec{v}, \vec{O_{tr}} = \vec{O_tO_r} on obtient:

I_r = - \frac{\vec{n}.\vec{O_{tr}}}{\vec{n}.\vec{r}} \ ;
I_u = \frac{(\vec{O_{tr}} \wedge \vec{v}).\vec{r}}{\vec{n}.\vec{r}} \ ;
I_v = \frac{(\vec{u} \wedge \vec{O_{tr}}).\vec{r}}{\vec{n}.\vec{r}}

Il suffit ensuite de vérifier que 0 \leq I_u \leq 1 \ ,0 \leq I_v \leq 1 \ ,I_r \geq 0 \ ,I_u+I_v \leq 1
Il est très simple d'étendre cette méthode à des rectangles et même à des polygones grâce au Théorème de Jordan[2]

Futur et prospectives

Avec la généralisation des processeurs multi-cœurs et de l'OpenCL, l'algorithme du lancer de rayons voit ses possibilités étendues. En effet, cet algorithme se prête particulièrement bien au parallélisme, chaque point de l'image pouvant être calculé indépendamment des autres. L'immense majorité des logiciels de création graphique basés sur le lancer de rayons utilisent une implémentation multithread permettant la prise en charge des processeurs multi-cœurs. Avec l'apparition de chipsets graphiques multi-cœurs programmables, par exemple avec OpenCL ou CUDA, le lancer de rayons pourrait être amené à prendre de l'importance dans les applications de synthèse d'image en temps réel[réf. nécessaire].

Le lancer de rayons permet la génération d'images très réalistes mais peut requérir un temps de calcul très important, en fonction de la complexité de la scène 3D à produire. Jusqu'en 2001, la puissance des ordinateurs ne permettait pas le calcul d'images en temps réel. Depuis, sous certaines conditions, de nombreuses optimisations de l'algorithme permettent un rendu en temps interactif (quelques images par seconde), voire réellement fluide (au-delà de 25 images par seconde).

L'accélération matérielle par des cartes accélératrices dédiées n'est que très rarement utilisée, mais une interface de programmation existe : OpenRT. Larrabee aurait pu être utilisé pour accélérer matériellement le rendu par raytracing, mais cette fonctionnalité n'a pas partie du projet : elle devra être implémentée au besoin par d'autres projets/compagnies[3], par exemple en OpenCL, et la carte est abandonnée.

Des jeux commerciaux à large diffusion sont prévus[4].

Ces méthodes informatiques pour la prédiction d'images trouvent depuis les années 1990 leurs homologues dans divers domaines, en particulier la prédiction de la propagation d'ondes sonores ou de micro-onde (téléphonie mobile) dans les milieux complexes. Le modèle physique sous-jacent aux algorithmes de lancer de rayon (le principe de Fermat) est en effet commun à l'optique et l'acoustique, à quelques raffinements près liés aux longueurs d'onde manipulées (phénomène de diffraction notamment).

Notes et références

  1. sur les modèles d'illumination du lancer de rayon
  2. http://cgm.cs.mcgill.ca/~godfried/teaching/cg-projects/97/Octavian/compgeom.html
  3. Site d'un développeur du moteur 3D de Larrabee, Tom Forsyth, précisant que "Larrabee is going to render DirectX and OpenGL (...), not through raytracing" (entrée du 18 avril 2008).
  4. http://igad.nhtv.nl/~bikker/ Arauna

Voir aussi

Liens internes

Liens externes

  • (en) Aurauna, un moteur de lancer de rayon en temps réel avec un jeu d'aventure, Outbound, du projet de recherche qui a évolué en Brigade, et un jeu de flipper : Time Of Light.
  • (en) AntiPlanet, un jeu de tir en FPS en temps réel et en lancer de rayon.
  • (en) Realstorm, un site contenant des benchmarks et un jeu de bowling en démo, en lancer de rayon en temps réel. (Lien mort : la société à fait faillite.)
  • (en) RTChess, un jeu d'échecs en lancer de rayon en temps réel. (Lien mort : le site a été abandonné.)
  • (en) PolyWorld un bench accéléré 3D de RayTracing Temps réel.
  • (en) BART une norme de bench accéléré 3D de RayTracing Temps réel, dont le but est la comparaison des mêmes scènes avec du Raycasting.
  • (en) Caustic propose une carte accélératrice de lancer de rayon.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Lancer de rayon de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • Lancer De Rayon — Exemple d image de synthèse montrant la réfraction dans 3 milieux différents Le lancer de rayon (ray tracing en anglais) est une technique de rendu en synthèse d image simulant le parcours inverse de la lumière de la scène vers l œil. Cette… …   Wikipédia en Français

  • Lancer de rayons — Lancer de rayon Exemple d image de synthèse montrant la réfraction dans 3 milieux différents Le lancer de rayon (ray tracing en anglais) est une technique de rendu en synthèse d image simulant le parcours inverse de la lumière de la scène vers l… …   Wikipédia en Français

  • Lancer — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Lancer », sur le Wiktionnaire (dictionnaire universel) Lancer est un verbe et un nom. C est l action… …   Wikipédia en Français

  • Lancer Du Marteau — Pour les articles homonymes, voir marteau. Lancer du marteau …   Wikipédia en Français

  • Lancer de marteau — Lancer du marteau Pour les articles homonymes, voir marteau. Lancer du marteau …   Wikipédia en Français

  • rayon — 1. rayon [ rɛjɔ̃ ] n. m. • 1531; de rai, lat. radius 1 ♦ Trace de lumière en ligne ou en bande. ⇒ 1. jet, rai, 1. trait. Un rayon de soleil, de lune. « Parfois un rayon perçait les nuages » (Green). « en apercevant, par la fente d un auvent, un… …   Encyclopédie Universelle

  • lancer — 1. lancer [ lɑ̃se ] v. tr. <conjug. : 3> • 1080; bas lat. lanceare « manier la lance » I ♦ 1 ♦ Envoyer loin de soi et généralement dans une direction déterminée, en imprimant une impulsion. ⇒ jeter, projeter. Lancer des pierres (contre, sur …   Encyclopédie Universelle

  • Lancer du marteau — Pour les articles homonymes, voir marteau. Lancer du marteau …   Wikipédia en Français

  • Rayon de Jupiter — Jupiter (planète) Pour les articles homonymes, voir Jupiter. Jupiter …   Wikipédia en Français

  • Rockwell B-1 Lancer — Rockwell B 1B Lancer …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”