Algoritmul artistului

Algoritmul artistului  este cea mai simplă soluție software la „problema vizibilității” în grafica computerizată 3D.

Denumirea „algoritm al pictorului” se referă la o tehnică folosită de mulți pictori: mai întâi sunt desenate părțile cele mai îndepărtate ale scenei, apoi părțile care sunt mai apropiate. Treptat, părțile apropiate încep să se suprapună părților îndepărtate ale obiectelor mai îndepărtate. Sarcina programatorului atunci când implementează algoritmul artistului este de a sorta toate poligoanele după distanța față de observator și de a începe afișarea, începând de la cele mai îndepărtate.

Probleme de algoritm

Algoritmul nu permite obținerea unei imagini corecte în cazul poligoanelor care se suprapun reciproc. În acest caz, așa cum se arată în figura din dreapta, poligoanele A, B și C se suprapun în așa fel încât este imposibil să se determine în ce ordine ar trebui să fie desenate. În acest caz, poligonul conflictual ar trebui împărțit în câteva mai mici, de exemplu, folosind algoritmul Newell propus în 1972.

A doua problemă comună este că sistemul desenează și zone care vor fi acoperite ulterior, ceea ce irosește timp suplimentar de CPU.

Aceste neajunsuri au condus la dezvoltarea metodei Z-buffer , care poate fi văzută ca o evoluție a algoritmului artistului.

Vezi și