Algorytm malarza
Z Wikipedii
Algorytm malarza (ang. painter's algorithm) — algorytm stosowany w grafice komputerowej służący do wyznaczania powierzchni widocznych. Polega na rysowaniu obiektów w kolejności od najdalszego do najbliższego, podobnie jak malarz przedstawia bliższe obiekty malując je na namalowanych wcześniej, bardziej odległych.
Jest jednym z najprostszych algorytmów HSR i nie usuwa powierzchni niewidocznych, dlatego przy złożonych scenach powinien być stosowany razem z innymi metodami, np: backface culling, BSP tree.
Algorytm nazywany jest również algorytmem sortowania ze względu na głębokość, ponieważ rysowanie obiektów poprzedza sortowanie ze względu na głębokość (na ogół współrzędną z) i w ogólnym przypadku przed narysowaniem sceny 3D należy rozstrzygnąć wszystkie niejednoznaczności związane z sortowaniem - Czy poligony nie przenikają przez siebie, wtedy należy skorzystać z innego algorytmu np. Bufor Z.
W zastosowaniach 2 i 1/2D (kartografia, projektowanie układów scalonych, zarządzanie oknami w systemach graficznych) takie problemy nie występują.
