Raycasting

thumb|right|350px|Capture d’écran de Freedoom : reproduction libre de Doom utilisant également le raycasting. Le raycasting est une technique de calcul d'images de synthèse 3D, facilement accélérée matériellement par une carte graphique dédiée. L'accélération peut se faire en utilisant l'API OpenGL, Glide (tombé en désuétude), ou Direct3D. Elle a été utilisée avec succès au début des années 1990 dans les jeux vidéo comme Wolfenstein 3D ou Doom. L'implémentation était alors entièrement logicielle et ne faisait pas appel à du matériel spécifique. Certains ouvrages utilisent les deux termes comme des synonymes ; toutefois, le raycasting a historiquement une autre définition puisqu'il est intimement lié aux premiers jeux vidéo en 3D. Contrairement au lancer de rayons, le raycasting est nettement plus rapide. Il tire parti de certaines caractéristiques du monde virtuel : les murs sont des plans, en général perpendiculaires par rapport au sol ; il n'y a pas de primitives complexes ou alors sous la forme d'approximations planaires ; les mondes virtuels sont de facto plus simples. Les cylindres sont par exemple des approximations avec des faces planes. Le lancer de rayons s'affranchit de ces contraintes puisqu'il s'appuie sur les intersections précises avec des primitives : une sphère est par exemple parfaite en lancer de rayons dans le sens où l'intersection est calculée de manière analytique selon la définition mathématique de la sphère. Ce n'est pas le cas avec le raycasting qui constitue en quelque sorte un sous-ensemble du lancer de rayons et qui va approcher la surface sphérique par des faces planes. Le lancer de rayons nécessite plus de puissance de calcul mais compense par une qualité d'image incomparable. Le raycasting produit des images plutôt anguleuses avec des effets de bloc désagréables. Autre limitation courante de la technique du raycasting : le champ de vision est parallèle au sol, il n'est pas possible d'avoir un axe de la caméra entièrement libre.