Algorithme du peintre

Définition

Introduit par Hewells en 1972, cet algorithme est appelé ainsi car il fonctionne comme un peintre qui crée une peinture à l’huile . Tout comme un artiste peint, il commence sa peinture avec une toile vide, la première chose que l’artiste fera est de créer un calque d’arrière-plan pour la peinture, après ce calque, il commence à créer un autre calque d’objets un par un. Il complète ainsi sa peinture, en recouvrant partiellement ou totalement la couche précédente selon l’exigence de la peinture.

Cet algorithme est essentiellement utilisé pour peindre les polygones dans le plan de vue en tenant compte de leur distance par rapport au spectateur. Les polygones les plus éloignés du spectateur sont peints en premier. Après cela, les polygones les plus proches commencent à être peints sur ou au dessus des polygones plus éloignés selon les besoins.

Français

algorithme du peintre

Anglais

painter's algorithm

Source : Acervo Lima