Malířův algoritmus
Malířův algoritmus je algoritmus z oboru renderování, podoboru počítačové grafiky. Jedná se o jeden z algoritmů pro určení viditelnosti objektů, tedy pomocný algoritmus pro vykreslování scény, který určí, které mnohoúhelníky jsou skryté a které viditelné, případně i jak se překrývají.
Jeho podstatou je seřazení objektů na scéně odzadu dopředu a pak jejich postupné vykreslení, takže objekty vepředu překreslí zcela nebo částečně objekty vzadu.
Jako zvláštní případy je zapotřebí řešit situace, kdy objekty netvoří vzhledem k vzdálenosti uspořádanou množinu, například pokud se protínají. V takovém případě lze objekty rozdělit na podobjekty, ale efektivita malířova algoritmu při nutnosti podobných pomocných operací klesá.
Odkazy[editovat | editovat zdroj]
Reference[editovat | editovat zdroj]
V tomto článku byl použit překlad textu z článku Maleralgorithmus na německé Wikipedii.
Externí odkazy[editovat | editovat zdroj]
- Obrázky, zvuky či videa k tématu Malířův algoritmus na Wikimedia Commons