Rendu scanline

Un article de Wikipédia, l'encyclopédie libre.

Le rendu Scanline est un algorithme pour la détermination de surface visible. Il est utilisé dans l'infographie 3D, qui travail lignes par lignes plutôt que polygones par polygones, ou encore pixels par pixels. Le principe consiste à trier les polygones selon leur ordre de profondeur, pour ensuite calculer l'intersection entre la projection du pixel voulu et le premier polygone rencontré de la liste triée.

L'intêret de cette méthode est qu'il n'est pas nécessaire de passer les coordonnées de tout les sommets de la mémoire vive à la mémoire de travail. Seul les sommets définissant des segments qui entrent en interesection avec la projection du pixel doivent être présent en mémoire, ainsi, chaque sommet n'est lu qu'une fois. La mémoire principale est particulièrement lente comparé à la mémoire cache du processeur, et le gain généré par un accès moindre à cette mémoire peut être substantiel.

Ce genre d'algorithme est facilement utilisable avec beaucoup de techniques graphique.