b"\n_START_ARTICLE_\nAlgorytm malarza\n_START_PARAGRAPH_\nAlgorytm malarza (ang. painter's algorithm) \xe2\x80\x93 algorytm stosowany w grafice komputerowej, s\xc5\x82u\xc5\xbc\xc4\x85cy do wyznaczania powierzchni widocznych. Polega na rysowaniu obiekt\xc3\xb3w w kolejno\xc5\x9bci od najdalszego do najbli\xc5\xbcszego, podobnie jak malarz przedstawia bli\xc5\xbcsze obiekty maluj\xc4\x85c je na namalowanych wcze\xc5\x9bniej, bardziej odleg\xc5\x82ych. Fragmenty s\xc4\x85 nast\xc4\x99pnie rysowane w tej\xc5\xbce kolejno\xc5\x9bci. Zak\xc5\x82ada si\xc4\x99 przy tym, \xc5\xbce rysunek powstaje analogicznie do malowania obrazu olejnego, st\xc4\x85d nazwa algorytmu. Oznacza to, \xc5\xbce fragment p\xc3\xb3\xc5\xbaniej namalowany zas\xc5\x82ania (zamalowuje) wszystko, co by\xc5\x82o dotychczas namalowane w tym miejscu. T\xc4\x99 cech\xc4\x99 ma ka\xc5\xbcde urz\xc4\x85dzenie wy\xc5\x9bwietlaj\xc4\x85ce, ale stosowanie algorytmu malarza bezpo\xc5\x9brednio na drukarce jest niemo\xc5\xbcliwe._NEWLINE_Jest jednym z najprostszych algorytm\xc3\xb3w HSR i nie usuwa powierzchni niewidocznych, dlatego przy z\xc5\x82o\xc5\xbconych scenach powinien by\xc4\x87 stosowany razem z innymi metodami, np. backface culling, BSP tree. _NEWLINE_Algorytm nazywany jest r\xc3\xb3wnie\xc5\xbc algorytmem sortowania ze wzgl\xc4\x99du na g\xc5\x82\xc4\x99boko\xc5\x9b\xc4\x87, poniewa\xc5\xbc przed rozpocz\xc4\x99ciem rysowania obiekt\xc3\xb3w nast\xc4\x99puje ich sortowanie ze wzgl\xc4\x99du na g\xc5\x82\xc4\x99boko\xc5\x9b\xc4\x87 (na og\xc3\xb3\xc5\x82 wsp\xc3\xb3\xc5\x82rz\xc4\x99dn\xc4\x85 Z) i, w og\xc3\xb3lnym przypadku, przed narysowaniem sceny 3D rozstrzyga si\xc4\x99 wszystkie niejednoznaczno\xc5\x9bci zwi\xc4\x85zane z sortowaniem \xe2\x80\x93 czy wielok\xc4\x85ty nie przenikaj\xc4\x85 przez siebie, co wymusza\xc5\x82oby konieczno\xc5\x9b\xc4\x87 skorzystania z innego algorytmu, np. bufora Z._NEWLINE_W zastosowaniach grafiki 2,5D (kartografia, projektowanie uk\xc5\x82ad\xc3\xb3w scalonych, zarz\xc4\x85dzanie oknami w systemach graficznych) takie problemy nie wyst\xc4\x99puj\xc4\x85."